👤
Answered

Connectez-vous avec des experts et des passionnés sur FRstudy.me. Posez n'importe quelle question et recevez des réponses rapides et bien informées de la part de notre communauté d'experts bien informés.

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. FRstudy.me est toujours là pour vous aider. Revenez souvent pour plus de réponses à toutes vos questions.