Les méthodes les moins compliquées étant les plus simples, je te propose celle-là: si 2 nombres ont un PGCD, çà signifie qu'un multipliant ce PGCD par 2 nombres différents, on les retrouve: ainsi, 1234*2=2468 et 1234*3=3702.
PGCD(3702;2468)= 1234
Tu pourrais tester en multiplier par 4 5 6 etc...
