👤

Bonjour je suis élève en 3e et pour Lundi j'ai un devoir maison en mathematiques la matiere dont je galere vraiment je vous le met ici ( merci de le résoudre au Plus vite )


On appelle PGCD le plus grand diviseur commun de deux nombres.
1- Trouver le PGCD de 15 et 25 , de 27 et 81.
2- a. Pour trouver ce PGCD , on peut utiliser l'algorithme d'Euclide. Ainsi , pour trouver le PGCD de 910 et 105 :

• On commence par poser la division euclidienne de 910 par 105 , on peut écrire 910 = 105×8 + 70.
• On admet que le PGCD de 910 et 105 est égal au PGCD de 105 et de 70.
• On recommence ensuite en posant la division euclidienne de 105 par 70.
• On continue ainsi de suite. Le PGCD de 910 et 105 est le dernier reste non nul.
Quel est le PGCD de 910 et 105 ?

b- De la même manière trouver le PGCD de 2 450 et 675.


Répondre :

bonjour

pour trouver le pgcd de 25 et 15
25:15=1 reste 10
15:10=1 reste 5
10:5=2
 donc pgcd=5

le pgcd de 81 et 27
81:27=3 
donc pgcd =27

pgcd de 910 et 105
910:105=8 reste 70
105:70=1 reste 35
70:35=2
donc pgcd=35

pgcd de 2 450 et 675
2450:675=3 reste 425
675:425=1 reste 250
425:250=1 reste 175
250:175=1 reste 75
175:75=2 reste25
75:25=3
donc pgcd =25