首页 > 代码库 > ex_gcd(个人模版)
ex_gcd(个人模版)
ex_gcd:
1 #include<stdio.h> 2 #include<string.h> 3 using namespace std; 4 int x,y; 5 int ex_gcd(int a,int b,int &x,int &y) 6 { 7 if(b==0) 8 { 9 x=1; 10 y=0; 11 return a; 12 } 13 int ans=ex_gcd(b,a%b,x,y); 14 int tmp=x; 15 x=y; 16 y=tmp-a/b*y; 17 return ans; 18 } 19 int main() 20 { 21 int a,b; 22 while(~scanf("%d%d",&a,&b)) 23 { 24 ex_gcd(a,b,x,y); 25 printf("%d %d\n",x,y); 26 } 27 }
ex_gcd(个人模版)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。