本文共 758 字，大约阅读时间需要 2 分钟。

计算两个正整数的最小公倍数（LCM），可以通过以下步骤实现：

实现步骤：

• 读取输入的两个正整数 m 和 n。
• 调用 gcd 函数计算两数的最大公约数。
• 使用公式计算最小公倍数，并输出结果。

示例验证：

• 对于输入 10 和 14：
  • GCD(10, 14) = 2
  • LCM = (10 × 14) / 2 = 70
• 对于输入 5 和 5：
  • GCD(5, 5) = 5
  • LCM = (5 × 5) / 5 = 5

代码实现：

#include 
   
    int gcd(int a, int b) {    while (b != 0) {        a = b;        b = a % b;    }    return a;}int main() {    int m, n;    while (scanf("%d %d", &m, &n)) {        int gcd_val = gcd(m, n);        int lcm = (m * n) / gcd_val;        printf("%d\n", lcm);    }    return 0;}
   

输出示例：

• 输入：10 14
  • 输出：70
• 输入：5 5
  • 输出：5

这个程序能够有效计算两个正整数的最小公倍数，处理所有符合条件的输入。

转载地址：http://qgavz.baihongyu.com/