关于lcm
  • 板块灌水区
  • 楼主Tpp2024
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/9/4 22:01
  • 上次更新2024/9/5 13:47:21
查看原帖
关于lcm
1232417
Tpp2024楼主2024/9/4 22:01

有以下求lcm方法(其中gcd表示最大公因数):

int lcm(int a,int b)
{
	if(1==gcd(a,b))
		return a*b;
	return (a/gcd(a,b))*(b/gcd(a,b))*gcd(a,b);
}

如果我把最后一行换成:

return a*b/gcd(a,b);

程序运行会有变化吗?

附gcd函数:

int gcd(int a,int b)
{
	if (b==0)
		return a;
	return gcd(b,a%b);
}
2024/9/4 22:01
加载中...