👤
Answered

Explorez un monde de connaissances et obtenez des réponses sur FRstudy.me. Que vos questions soient simples ou complexes, nos experts ont les réponses dont vous avez besoin.

Bonjour , j’aurai besoin d aide PGCD (1024; 136)

Sagot :

Broucealways

Explications étape par étape:

Salut, soit tu fais la division euclidienne de 1024 par 136, soit tu as une petite astuce, qui se situe dans la culture informatique. Tu sais que 1024, c'est une puissance de 2 (c'est lié aux bits et aux octets), que 2^8 = 256, donc 2^10 = 1024. De plus, 136 = 2*68 = 2*2*34 = 2*2*2*17 = 2^3 * 17.

Or, pgcd(k*a, k*b) = k*pgcd(a,b) Donc pgcd (1024,136) = 8*pgcd(128,17). 17 est un nombre premier, et 128 n'est pas multiple de 17, donc le pgcd vaut 1, donc le pgcd recherché vaut 8.

Ou bien, en division euclidienne :

1024 = (136*7) + 72

136 = (72*1) + 64

72 = (64*1) + 8

64 = 8*8.

Votre participation est très importante pour nous. Continuez à partager des informations et des solutions. Cette communauté se développe grâce aux contributions incroyables de membres comme vous. Merci de visiter FRstudy.me. Nous sommes là pour vous aider avec des réponses claires et concises.