扩展欧几里得 (求两个数的最大公约数)


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
using namespace std;
const int N = 1e6;
const double esp=1e-5;
int ExtendedEuclid(int a,int b)  //求两个数的最大公约数
{
   if(a%b)
    return ExtendedEuclid(b,a%b);
    else return b;
}
int main()
{
    int a,b;
    cin>>a>>b;

    cout<return 0;
}

你可能感兴趣的:(数论)