最大公约数数问题

欧几里得算法，辗转相除法，能很快求得最大公约数

f(20,15)=f(15,5)=f(5,0)=5

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 //最大公约数
 4 int gcd(int x,int y)
 5 {
 6     if(x<y)
 7         return gcd(y,x);
 8     if(y==0)
 9         return x;
10     else
11         return gcd(y,x%y);
12
13 }
14
15 int main()
16 {
17     int x=10,y=20;
18     printf("%d  %d   最大公约数%d\n",x,y,gcd(x,y));
19     return 0;
20 }