C语言编程实现Euclid GCD算法 作业

C语言编程实现Euclid GCD算法

算法作业01
最大公约数 辗转相除法

gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)

01 #include <stdio.h>
02 #include <stdlib.h>
03
04 void main () {
05     int a,b,r;
06     scanf("%d %d",&a,&b);
07     if(a<b)
08     {
09         r=a;
10         a=b;
11         b=r;
12     }
13      while(b!=0)
14     {
15         r=a%b;
16         a=b;
17         b=r;
18         printf("%d %d %d\n",a,b,a);  //\n换行符
19     }
20     printf("gcd is %d",a);
21 }