👤
Answered

FRstudy.me offre une plateforme conviviale pour trouver et partager des connaissances. Posez vos questions et obtenez des réponses détaillées et fiables de notre communauté d'experts dévoués qui sont là pour vous aider.

Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide :

a)357 et 294 b)1360 et 345

Sagot :

Secour1
357 294  63(le reste)
294 63    42(le reste)
63   42     21
42   21     0 (le reste
 donc le PGCD de la A c'est 21
1360  345    325(le reste)
 345   325     20 
 325   20      5 
 20    5        0
donc le PGCD de La B c'est 5
Maudmarine
a) PGCD (357 ; 294)
357 : 294 = 1 x 294 + 63
294 : 63 = 4 x 63 + 42
63 : 42 = 1 x 42 + 21
Le PGCD est égal au dernier reste non nul : 21

b) PGCD (1360 ; 345)
1360 : 345 = 3 x 345 + 325
345 : 325 = 1 x 325 + 20
325 : 20 = 16 x 20 + 5
Le PGCD est égal au dernier reste non nul : 5
Votre engagement est important pour nous. Continuez à partager vos connaissances et vos expériences. Créons un environnement d'apprentissage agréable et bénéfique pour tous. Merci de visiter FRstudy.me. Revenez bientôt pour découvrir encore plus de réponses à toutes vos questions.