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;
}

标签：gcd,int,欧几里得,扩展,RSA,算法,加密算法
来源： https://www.cnblogs.com/n0status/p/16696696.html