RSA加密算法

欧几里得算法扩展

在介绍欧几里得算法扩展之前写看一遍欧几里得算法

#include<iostream>
using namespace std;

int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a%b);
}
int main()
{
    int a,b;
    a = 23;
    b = 8;
    cout<<gcd(a,b)<<endl;
}