Exercice 19

Prouver que les couples de nombres suivants sont premiers entre eux :

• $15$ et $31$
• $17$ et $5$
• $21$ et $13$

Propriété 14.7.1   Si $au + bv = 1$ est une solution particulière d'une équation de Bezout, alors la solution générale est

$$a(u + kb) + b(v - ka) = 1, \forall k$$