
calcul du PGCD (300, 432)
Pour 300 : Pour 432 :
300 : 2 432 : 2
150 : 2 216 : 2
75 : 3 108 : 2
25 : 5 54 : 2
5:5 27 : 3
1 9 : 3
3 : 3
1
ça donne : 300 = 2^2(2 au carré) * 3 * 5^(au carré) ça OK
432 : 2^4 * 3 ça OK aussi
Mais je ne comprends pas pourquoi/comment ils en arrivent à :
pgcd 300;432 = 2^2 * 3 = 12
(on en a fait quoi du 5 au carré?)

