【gcd】辗转相除法

 1 #include<stdio.h>
 2 
 3 int gcd(int a, int b)
 4 {
 5     int c;
 6     while(b)
 7     {
 8         c = a % b;
 9         a = b;
10         b = c;
11     }
12     return a;
13 }
14 
15 int main()
16 {
17     int a, b;
18     while(scanf("%d%d", &a, &b) != EOF)
19     {
20         printf("%d\n", gcd(a, b));
21     }
22     return 0;
23 }