Exercice 18

Résoudre les équations suivantes :

• $9u + 12v = pgcd(9, 12)$
• $13u + 5v = pgcd(13, 5)$
• $15u + 35v = pgcd(15, 35)$

Théorème 14.7.2   $a$ et $b$ sont premiers entre eux si et seulement s'il existe $u$ et $v$ relatifs tels que

$$au + bv = 1$$