欧几里得扩展模板--------------------------C语言——菜鸟级

用于求 ax+by=c 的解

#include<stdio.h>
int x0,y0;
int oujdk(int a,int b)
{
    if(b==0)
    {  x0=1;
       y0=0;
      return a;
    }
int t=oujdk(b,a%b);
   int w=x0;
    x0=y0;
    y0=w-a/b*y0;
    return t;


}

int main()
{
  int x,y,t,l,m,n,a,b,r;
  scanf("%d%d%d%d%d",&x,&y,&n,&m,&l);

if(m==n)printf("n0");
else{

r=oujdk(l,m-n);

 x0=(x-y)/r*x0;
 y0=(x-y)/r*y0;

if((x-y)%r!=0)printf("n0");
else
{  if(x0<0)x0+=l;
   printf("%d %d",x0,y0);
} 
}
return 0;
}
  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
 

文章来源: fivecc.blog.csdn.net，作者：Five-菜鸟级，版权归原作者所有，如需转载，请联系作者。

原文链接：fivecc.blog.csdn.net/article/details/80238612