C语言--最大公约数

 1 //辗转相除法
 2 int main()
 3 {
 4 
 5     int a,b;
 6     int t;
 7     scanf("%d %d", &a,&b);
 8     while( a%b !=0)
 9     {
10         t = a%b;
11         a = b;
12         b = t;
13     }
14     printf("最大公约数是：%d", t);
15     return 0;
16 }
17 
18 //最大公约数
19 int main()
20 {
21     int a, b;
22     int min;
23     scanf("%d %d" ,&a,&b);
24     if(a<b)
25     {
26         min = a;
27     }else{
28     min = b;}
29     int ret = 0;
30     int i;
31     for (i =0; i<min; i++)
32     {
33         if(a%i  == 0)
34         {
35             if (b%i ==0)
36             {
37                 ret = i;
38             }
39         }
40     }
41     printf("%d和%d的最大公约数是%d.\n", a,b,ret);
42 
43 }