Laiendatud Euklidese algoritm

Mida programm teeb

Euklidese algoritm leiab kahe arvu suurima ühisteguri, laiendatud kuju leiab lisaks arvud x ja y nii, et a * x + b * y = SÜT. Kui SÜT on 1, on x arvu a pöördarv jääkide arvutuses mod b, mida kasutatakse näiteks RSA krüptos. Tabel täidetakse sammhaaval, iga rida sõltub kahest eelmisest.