Расширенный алгоритм Евклида для RSA - C#

Формулировка задачи:

может кто помочь написать код на С# для нахождения НОД по Расширенный алгоритм Евклида Вот тут Онлайн калькулятор, снизу написана формула) но мне не разобрать его

Решение задачи: «Расширенный алгоритм Евклида для RSA»

textual
                            Листинг программы 
                        

                            int a = 7, b = 3, x, y, gcd;
gcd = Gcd(a, b, out x, out y);
Console.WriteLine($"{x} * {a} + {y} * {b} = {gcd}"); // -2 * 7 + 1 * 3 = 1
gcd = Gcd(b, a, out y, out x);
Console.WriteLine($"{x} * {a} + {y} * {b} = {gcd}"); // 1 * 7 + -2 * 3 = 1
                        