设两个整数为x和y,用辗转相除法求最大公约数和最小公倍数的算法如下:
int gcd(int x,int y) //或者直接调用__gcd()函数
{
int m=x,n=y;
int r=m%n;
while (r!=0) //直至可以整除
{
m=n; //使除数n变为被除数m
n=r; //使余数r变为除数v
r=m%n;
}
return n;
}
最小公倍数z=x*y/最大公约数gcd
最大公约数与最小公倍数问题
最新推荐文章于 2023-09-12 21:13:21 发布