最小公倍数 C++ 最高效的算法？
答案:2 悬赏:60 手机版
解决时间 2021-12-04 11:59
- 提问者网友：太高姿态
- 2021-12-03 17:52
最小公倍数 C++ 最高效的算法？
最佳答案
- 五星知识达人网友：酒者煙囻
- 2021-12-03 18:57
1.辗转相除法求最大公约数2.然后用两个数乘积除以最大公约数，得到是最小公倍数。
全部回答
- 1楼网友：玩家
- 2021-12-03 19:48
#include
void main (void)
{
int a,b;
cin>>a>>b;
for (int i=1;(i%a!=0)||(i%b!=0);i++)
{
}
cout<
void main (void)
{
int a,b;
cin>>a>>b;
for (int i=1;(i%a!=0)||(i%b!=0);i++)
{
}
cout<
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯