4.输入两个正整数 m 和n，编程求其最小公倍数。

为了计算两个正整数m和n的最小公倍数（LCM），我们可以使用辗转相除法（也叫欧几里得算法）。这个算法基于一个性质：两个数的最大公约数（GCD）乘以它们的最小公倍数等于这两个数的乘积。

以下是简单的步骤：

1. 首先计算两数的最大公约数（GCD）。可以使用欧几里得公式：GCD(m, n) = GCD(n, m % n)，其中 `%` 表示取模操作。
2. 最小公倍数 LCM 可以通过以下公式得出：LCM(m, n) = |m * n| / GCD(m, n)，这里的 "|" 表示绝对值，因为结果一定是正数。

如果你需要实际的编程代码（这里以Python为例），你可以这样做：

def gcd(m, n):
    while n != 0:
        m, n = n, m % n
    return m

def lcm(m, n):
    return abs(m * n) // gcd(m, n)

# 示例：给定m=12, n=8
m = 12
n = 8
lcm_value = lcm(m, n)
print(f"最小公倍数(LCM): {lcm_value}")

相关问题

C语言输入两个正整数 m 和n，编程求其最小公倍数。

在C语言中，计算两个正整数m和n的最小公倍数（LCM，Least Common Multiple）可以使用欧几里得算法（Euclidean Algorithm），也称为辗转相除法。下面是简单的步骤：

1. 首先，定义一个辅助函数gcd(m, n)来计算最大公约数（GCD，Greatest Common Divisor）。对于任何两个整数a和b，它们的最大公约数等于较小数和两数相除余数的最大公约数。

int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

2. 使用gcd函数计算m和n的最小公倍数。由于LCM(a, b) = |a * b| / GCD(a, b)，我们可以通过这两个值来计算：

int lcm(int m, int n) {
    return (m * n) / gcd(m, n);
}

你可以将这两个函数结合起来，让用户输入m和n，然后输出他们的最小公倍数。这是一个完整的示例程序：

#include <stdio.h>

int gcd(int a, int b);
int lcm(int m, int n);

int main() {
    int m, n;
    printf("请输入两个正整数：");
    scanf("%d %d", &m, &n);
    
    int result = lcm(m, n);
    printf("两数的最小公倍数是：%d\n", result);

    return 0;
}

// 定义上面的gcd函数
int gcd(int a, int b) {
    /* ... */
}

用c语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数

好的，这是一个关于算法的问题。输入两个正整数m和n，可以使用辗转相除法来求它们的最大公约数，同时可以根据公式 m*n = 最大公约数 * 最小公倍数，来求出最小公倍数。具体实现可以参考以下代码：

#include <stdio.h>

int main()
{
   int m, n, gcd, lcm, i;

   printf("输入两个正整数，用空格隔开：");
   scanf("%d%d", &m, &n);

   for(i=1; i<=m && i<=n; ++i)
   {
      // 判断i是否为m、n的公约数
      if(m%i==0 && n%i==0)
         gcd = i;
   }

   lcm = m*n / gcd;

   printf("最大公约数：%d\n", gcd);
   printf("最小公倍数：%d\n", lcm);

   return 0;
}

希望能够解决您的问题！