Comment démontrer que les nombres 45 et 62 sont premiers entre eux ?!

45=3x3x5  62=2x31
45 et 62 n'ayant aucun diviseur commun sont premiers entre eux

Il faut trouver le PGCD de 45 et 62.

Méthode d'Euclide:              Dividende      Diviseur    Reste
                                               62              45            1
                                              45              17            11                                                                                17              11              6
                                               11                6              1
Le PGCD(62;45)=1. Comme le PGCD de 62 et 45 est égal à 1, les deux nombres sont premiers entre eux .