Как вычислить секретную експоненту RSA?

Question

[Артем Филимонов]

Вычисляется число d , мультипликативно обратное к числу e по модулю φ ( n ) , то есть число, удовлетворяющее сравнению:

d ⋅ e ≡ 1 ( mod φ ( n ) ) .

чтобы понять, я что к чему должен НОД найти?

int gcd (int a, int b) {
    return b ? gcd(b, a % b) : a;
}