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