求最大公约数的几种算法

求最大公约数的几种算法：
一.辗转相除法**

//  b等于0 a就是最大公约数
//  如果b不等于0  计算 a 除以 b 的余数    b 赋给 a    b 等于 那个余数
//  回到第一步 

int gcd(int a,int b)
{
   
	int t;
	while(b)              
	{
   
		t = a % b;
		a = b;
		b = t;
	}
	return a; 
}

1.1辗转相除法（用递归实现）

int gcd(int a,int b)
{
   
	return b?gcd(b,a%b):a;	 //gcd(a,b)->gcd(b,a%b)
}

二.更相减损法

//如果a大于b gcd(a,b)->gcd(a-b,b)   最后 a 和 b 会相等   a 就是最大公约数  

int