Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués. Obtenez des réponses rapides et fiables à vos questions grâce à notre communauté dédiée d'experts sur notre plateforme.

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 à vos questions. Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.