Mathématiques

Question

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.

1 Réponse

  • 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

Autres questions