求两个数的最大公约数的方法

对于两个整数x,y，求其最大公约数（语言：C，C++）

原理：辗转除法求最大公约数：就是不断的用除数去除以余数，直到余数为0 ，最终得到的除数就是该两个数的最大公约数

1.递归法：

1. int gcd(int x,int y)
2. {
3. int result;
4. if(y==0)
5. result=x;
6. else
7. result=gcd(y,x%y);
8. return result;
9. }

2.非递归法（辗转相除法）

1. int gcd(int x,int y)
2. {//辗转除法求最大公约数：就是不断的用除数去除以余数，直到余数为0
3. int tem ;
4. while(x%y!=0)
5. {
6. tem=x%y;
7. x=y;
8. y=tem;
9. }
10. return y;
11. }