输入:正整数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;
}
}
输入:正整数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;
}
}