Hogyan ell ertelmezni ennek a diofantikus egyenletnek a megoldasat?

Az euklideszi algoritmussal számítsuk ki a = 124 és b = 46 legnagyobb közös osztóját, valamint a d = ax + by lineáris kombinációs eloállításhoz az x és y együtthatókat.

Meg tudna valaki mondani hogy a lenti szamitasoknal hogyan jonnek ki a jobb oldali tablazatban az ertekek?

rn = rn+1*qn+1 + rn+2 rn = axn + byn

124 = 46 * 2 + 32 32 = 124 * 1 + 46 (-2)

46 = 32 * 1 + 14 14 = 124 * (-1) + 46 * 3

32 = 14 * 2 + 4 4 = 124 * 3 + 46 * (-8)

14 = 4 * 3 + 2 2 = 124 * (-10) + 46 * 27

4 = 2 * 2 + 0 0 = 124 * 23 + 46 * (-62)