?? 拓展的歐幾里得.cpp
字號:
#include<stdio.h>
int ext_gcd(int a,int b,int& x,int& y){
int t,ret;
if (!b)
{
x=1,y=0;
return a;
}
ret=ext_gcd(b,a%b,x,y);
t=x,x=y,y=t-a/b*y;
printf("%d %d\n",x,y);
return ret;
}
int main()
{
int a,b,c;
int x,y;
while(scanf("%d %d",&a,&b) != EOF)
{
c = ext_gcd(a,b,x,y);
printf("%d\n",c);
c--;
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -