Valaki el tudné végezni a bővített Eukildeszi algoritmust az alábbi két számon? (én is elvégeztem jó-e? ) (20,35) illetve (40,89)

Én is megoldottam jó ez így?

(20,35)

35/20=1

mar:15

15=35-20*1

20/15= 1

mar 5

5=20-15*1

5=20-(35-20*1)

15/5=3

mar 0 ezzel kell vmit csinálni?

Hogyan oldom meg az ebből képzett diofantikus egyenletet?

----------------------------

(40,89)

89/40=2

mar 9

9=89-40*2

40/9 =4

mar 4

4=40-9*4

4= 40-(89-40*2)*4

9/4= 2

1

1=9-4*2

1=(89-40*2)-(40-(89-40*2)*4)*2

ez így jo ???

Köszi előre is aki leellenőrzi :)