Изменения
→Расширенный алгоритм Евклида
'''function''' extendedGcd(a, b) :
'''if''' b == 0 :
'''return''' a, 1, 0, 1
gcd, <tex>x_1</tex>, <tex>y_1</tex> <tex>\leftarrow</tex> extendedGcd(b, a mod b)
x <tex>\leftarrow</tex> <tex>y_1</tex>
