ex_gcd(个人模版)

时间:2022-05-07
本文章向大家介绍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 %dn",x,y);
26     }
27 }

随机文章
本站知识点必读
最近更新