Számítsuk ki 74 és 32 legnagyobb közös osztóját, és határozzuk meg az alábbi diofantoszi egyenlet egy megoldását:
74x + 32y = lnko(74,32). 3 lépés

 

74 = 2·32 + 10
32 = 3·10 + 2
10=5·2 + 0
10 =  1·a – 2·b
2 =  – 3·a + 7·b