void gcd(int a,int b)
{
int x1,y1;
if ((a==1)&&(b==0))
{
x=1;y=0;
return;
}
gcd(b,a%b);
x1=x;
y1=y;
x=y1;
y=x1-(a/b)*y1;
}
拓展gcd
最新推荐文章于 2022-03-16 20:13:10 发布
void gcd(int a,int b)
{
int x1,y1;
if ((a==1)&&(b==0))
{
x=1;y=0;
return;
}
gcd(b,a%b);
x1=x;
y1=y;
x=y1;
y=x1-(a/b)*y1;
}