求两个整数的最大公约数

问题描述：

根据以下三个算法思想分别实现两个正整数x,y的最大公约数（gcd）问题。并判断其优劣性

（1）辗转相除法：

   先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止， 那么，最后一个除数就是所求的最大公约数。

#include<stdio.h>

//辗转相除法
int i = 0;
int Get(int x, int y){
	if(x % y == 0)
	{
		return y;
            
	}else{
		i++;
		return Get(y,x%y);
		
	}
}
int main(void)
{
	int x = 389;
	int y = 477;
	printf("最大公约数为：%d\n", Get(x,y));
	printf("比较次数：%d\n", i);
	return 1;
}
	

（2）相减法：

 取两个数中的较大的数做被减数，较小的数做减数，用大的数减去小数： 如果结果为0，则被减数就是这两个数的最大公约数，如果结果不为0，则继续用这两个数中最大的数减较小的数，直到结果为0；则最大公约数为被减数。

（3）穷举法：

 以较小的数为除数分别和两个数做除法；除数每做一次除法运算，值减少1，直到两个运算的余数都为0；则该除数为这两个数的最大公约数。