辗转相除法可用于求两数的最大公约数与最小公倍数。
实现
输入两个数x、y,将较大的数赋值给a,较小的数赋值给b。
while(b)
{
r=a%b;
a=b;
b=r;
}
通过上述代码运算后,“ a ”即为x与y的最大公约数,“ x*y/a ”为x与y的最小公倍数。
使用辗转相除法的题目:Least Common Multiple
辗转相除法可用于求两数的最大公约数与最小公倍数。
输入两个数x、y,将较大的数赋值给a,较小的数赋值给b。
while(b)
{
r=a%b;
a=b;
b=r;
}
通过上述代码运算后,“ a ”即为x与y的最大公约数,“ x*y/a ”为x与y的最小公倍数。
使用辗转相除法的题目:Least Common Multiple