On peut décomposer 42 et 60 en produits de facteurs premiers
[tex]42 = 21*2=7*3*2[/tex]
[tex]60= 4*15=5*3*2^2[/tex]
on regarde les diviseurs premiers qu'ont en commun 60 et 42 et on remarque que ils ont en communs seulement 3 et 2, ainsi le plus grand diviseur commun de 42 et 60 est 3 * 2 = 6.
