Answered

Obtenez les meilleures solutions à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Obtenez des réponses détaillées à vos questions de la part d'une communauté dédiée d'experts sur notre plateforme. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise.

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.

Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.