题目要求:
1给定两个正整数,计算其最小公倍数
2输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数
3每个用例输出其最小公倍数,占一行
C++:请问这个代码有什么问题吗,为什么后台显示错误率50%
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- yezhouyin 2023-12-15 17:20关注
#include <iostream> using namespace std; // 计算最大公约数 int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } // 计算最小公倍数 int lcm(int a, int b) { return (a * b) / gcd(a, b); } int main() { int a, b; // 读取多组数据 while (cin >> a >> b) { cout << lcm(a, b) << endl; } return 0; }
这是一个基本的数学问题,可以通过计算两个数的最大公约数 (GCD),然后使用公式 lcm(a, b) = |a*b| / gcd(a, b) 来找到最小公倍数 (LCM)。
这个程序会一直读取输入,直到没有更多的数据。对于每一对输入的整数,它都会计算并输出它们的最小公倍数。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 微信小程序播放直播流
- ¥15 关于迷宫自走单片机循迹小车的知识
- ¥15 python使用selenium工具爬取网站的问题
- ¥15 visual studio中c语言用ODBC链接SQL SERVER
- ¥15 关于#python#的问题:如何通过pywinauto获取到图中“窗格”内部的内容
- ¥15 visionMaster4.3.0 与QT 的二次开发异常
- ¥50 关于#pcb工艺#的问题:这个设计电路中,最终组合起来起到了什么作用
- ¥15 鼎捷t100或鼎捷E10生产模块与odoo17详细区别和鼎捷t100或鼎捷E10物料清单(BOM)可以在子级的子级在同一界面操作吗
- ¥50 VS2019,xamarin框架串口调试报错Java.Lang.SecurityException: Exception of type
- ¥20 QT如何判断QLineF线鼠标划过事件