indiquer dans chacun des cas suivants si les nombres sont premiers entre eux : a. 789 et 502

Rappel: 2 nombres sont premiers entre eux s'ils n'ont que 1 comme diviseur commun.
Or:
789 => (7+8+9) = 24 => 2+4= 6
502 => 5+0+2 = 6
Ces 2 nombres sont divisibles par 3 : donc ils ne sont pas premiers entre eux !

Indiquer dans chacun des cas suivants si les nombres sont premiers entre eux :
Deux nombres sont premiers entre eux si leur PGCD est égal à 1

a. 789 et 502
On va calculer le PGCD par la méthode des soustractions successives :

789 - 502 = 287
502 - 287 = 215
287 - 215 = 72
215 - 72 = 142
143 - 72 = 71
72 - 71 = 1

Leur PGCD est égal à 1, donc 789 et 502 sont premiers entre eux