Réponses

2014-03-02T13:59:40+01:00
J'utilise la méthode de la division euclidienne.
405 = 180 x 2 + 45
180 = 45 x 4 + 0
PGCD ( 405 ; 180 ) = 45
2014-03-02T14:05:43+01:00
Tout simplement tu prends ta calculette, tu prends la technique de l'Algorithme d'Euclide.
En faisant 180 Г 405 et tu obtient Q=0; R=180, vu que que ce n'est pas fini tu continu avec 405Г180 et tu obtient Q=1; R=45 vu que ce n'est pas toujours pas fini tu continu tu fais 180Г45 et tu obtient Q=2; R=45 pour finir tu vérifie si il n'y a pas de suite 180Г45 et tu obtient Q=4; R=0.
Comme le PGCD ne peut jamais être 0 tu prends l'avant dernier résultat et c'est le PGCD.

Le PGCD de 180 et 405 c'est 45.

Q ( Quotient ) 
R ( Résultat )