欧几里德算法求最大公约数

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