关于欧几里得算法求最大公约数，即OJ1029的参考解法

Posted 2020-07-15

 1 #include <stdio.h>
 2 int main(int argc, char *argv[])
 3 {
 4     int a,b,c;
 5     scanf("%d %d",&a,&b);
 6     while(b>0)
 7     {
 8         c=a%b;
 9         a=b;
10         b=c;
11     }
12     printf("%d\n",a);
13     return 0;
14 }