PGCD de deux nombres 
Le PGCD de deux nombres est leur plus grand diviseur commun.
972 = 8
9Le plus grand diviseur commun de 45 et 72 est 9.
On note PGCD ( 45,72 ) = 9
2e |
1e |
| PGCD de deux nombres |
|
| PGCD : Plus Grand Commun Diviseur . Le PGCD de deux nombres est leur plus grand diviseur commun. |
|
| 45 = 5 9 72 = 8 9Le plus grand diviseur commun de 45 et 72 est 9. On note PGCD ( 45,72 ) = 9 |
|
| Méthode des divisions successives | Calcul du PGCD avec l'algorithme d'Euclide |