Le PGCD permet de trouver le plus grand diviseur qui divise deux nombre différents.
Exemple : pour 328 et 256
328 =256*1+72
256=72*3+40
72=40*1+32
40=32*1+8
32=8*4+0
Le PGCD est 8
Le PGCD permet de trouver le plus grand diviseur qui divise deux nombre différents.
Exemple : pour 328 et 256
328 =256*1+72
256=72*3+40
72=40*1+32
40=32*1+8
32=8*4+0
Le PGCD est 8