信通2021级12班 2023-12-15 17:17 采纳率: 100%
浏览 10
已结题

C++:请问这个代码有什么问题吗,为什么后台显示错误率50%

题目要求:
1给定两个正整数,计算其最小公倍数
2输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数
3每个用例输出其最小公倍数,占一行

img

  • 写回答

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)。
    这个程序会一直读取输入,直到没有更多的数据。对于每一对输入的整数,它都会计算并输出它们的最小公倍数。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月25日
  • 已采纳回答 12月17日
  • 创建了问题 12月15日

悬赏问题

  • ¥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线鼠标划过事件