Méthode commune : si , on écrit et avec , puis on traduit la seconde condition sur et .
1. On pose et avec . Alors : Les couples avec , de produit et premiers entre eux, sont et — le couple est à écarter car . Vérification : et ; et .
2. On pose et , d'où , soit . Les couples premiers entre eux avec sont et .
3. On pose et , d'où , soit . Les couples premiers entre eux avec sont : seulement, car a pour PGCD et ne vérifie pas .