最大公约数:、最大公因子,指两个或多个整数共有约数中最大的一个。
求两个数的最大公约数,以下用两种方法实现。
//辗转相减法
int common_divisor(int a, int b)
{
while (1)
{
if (a > b)
{
a = a - b;
}
if (a < b)
{
b = b - a;
}
else
break;
}
return a;
}
//辗转相除法
int common_divisor(int a, int b)
{
while (a*b!=0)
{
if (a > b)
{
a = a%b;
}
else if (b > a)
{
b = b%a;
}
}
return a==0?b:a;
}