Les nombre 12 105 et 8313 sont premiers entre eux? justifier sans calculer le PGCD

12105 est divisible par 3 et par 5
8313 est divisible par 3 et par 17
donc 3 est un diviseur commun de 12105 et 8313
donc 12105 et 8313 ne sont pas premiers entre eux

Les nombres 12 105 et 8 313 ne sont pas premiers entre eux puisqu'ils sont tous deux divisibles, par exemple, par 3. Donc, PGCD (12 105 ; 8 313) [tex] \neq [/tex] 1.