最大公约数算法——欧式算法

输入：正整数x,y

输出：最大公约数

步骤1：x整除以y,记余数为r

步骤2：若r==0则最大公约数为y,算法结束

步骤3：否则将y作为新x,将r作为新y,重复上述步骤

unsigned int gcd(unsigned int x,unsigned y)
{
	unsigned int r;
	while(true)
	{
		r=x%y;
		if(r==0)
			return y;
		x=y;
		y=r;
	}
}