function gcd(x,y:longint):longint;

 begin

         if y= then exit(x) else exit(gcd(y,x mod y));

 end;

 int gcd(int x,int y)

 {

         if (y==) return x; else return gcd(y,x%y);

 }

 #include<iostream>

 #include<cstdio>

 #include<cmath>

 using namespace std;

 int exgcd(int a,int b,int &x,int &y)//扩展欧几里得算法

 {

     if(b==)

     {

         x=;y=;

         return a;  //到达递归边界开始向上一层返回

     }

     int r=exgcd(b,a%b,x,y);

     int temp=y;    //把x y变成上一层的

     y=x-(a/b)*y;

     x=temp;

     return r;     //得到a b的最大公因数

 }

 ————————————————

 版权声明：本文为CSDN博主「_Warning_」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

 原文链接：https://blog.csdn.net/destiny1507/article/details/81750874