HustOJ - 1011

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     unsigned int a,b,t,i,s,n=0;
 6     for (;scanf("%d%d",&a,&b)==2;)
 7     {
 8             if (a>b)
 9             {
10                 t=a;
11                 a=b;
12                 b=t;
13             }
14             for (i=1;i<=a;i++)
15             {
16                 if (a%i==0&&b%i==0)
17                 {
18                     s=i;
19                 }
20             }
21             printf("%d\n",s);
22     }
23 }

1011 最大公约数

 

转载于:https://www.cnblogs.com/domen0814/p/6806393.html