bjr
on décompose chaque nombre en produit de facteurs premiers
2 7 0 | 2 1 8 0 | 2
1 3 5 | 3 9 0 | 2
4 5 | 3 4 5 | 3
1 5 | 3 1 5 | 3
5 | 5 5 | 5
1 1
270 = 2 x 3³ x 5 180 = 2² x 3² x 5
le PGCD s'obtient en prenant tous les facteurs premiers communs aux deux nombres. Pour chaque facteur premier commun on choisit l'exposant le plus petit
2 x 3² x 5 = 9 x 10 = 90
PGCD : 90
270 = 3 x 90
180 = 2 x 90
