输入两个整数m和n，求两个整数的最大公因数和最小公倍数。

好的，我可以帮你解决这个问题。最大公因数可以使用辗转相除法来求解，最小公倍数可以通过最大公因数来求解。

具体步骤如下：

1. 输入两个整数m和n。
2. 计算它们的最大公因数gcd，可以使用辗转相除法，具体步骤如下：
- 令a = max(m, n)，b = min(m, n)。
- 计算a除以b的余数r，若r为0，则b即为最大公因数；否则，令a = b，b = r，继续计算b除以r的余数，直到余数为0为止。
3. 计算它们的最小公倍数lcm，根据公式lcm = m * n / gcd。

下面是一个Python代码实现：

m = int(input("请输入第一个整数m："))
n = int(input("请输入第二个整数n："))

# 计算最大公因数
a = max(m, n)
b = min(m, n)
while b != 0:
    r = a % b
    a = b
    b = r
gcd = a

# 计算最小公倍数
lcm = m * n // gcd

print("最大公因数为：", gcd)
print("最小公倍数为：", lcm)

希望这个回答能够帮助到你。

相关问题

用C语言编写程序输入两个正整数M和N求其最大公因数和最小公倍数

好的，您可以使用以下程序来求得两个正整数M和N的最大公因数和最小公倍数：

#include <stdio.h>

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

  printf("请输入两个正整数M和N：");
  scanf("%d%d", &m, &n);

  // 求最大公因数
  for (i = 1; i <= m && i <= n; ++i) {
    if (m % i == 0 && n % i == 0)
      gcd = i;
  }

  // 求最小公倍数
  lcm = m * n / gcd;

  printf("最大公因数GCD是：%d\n", gcd);
  printf("最小公倍数LCM是：%d\n", lcm);

  return 0;
}

注意，程序中的求最大公因数的方法使用了辗转相除法，但是这里我们选择了更容易理解的枚举法。如果M和N很大，使用枚举法计算效率可能比较低，可以采用更高效的算法，例如辗转相除法或更高级的欧几里得算法。

输入两个正整数m，求其最大公因数和最小公倍数

最大公因数可以用辗转相除法，也叫欧几里得算法，来求解。具体步骤如下：

1. 用较大数除以较小数，得到余数r（余数不为0）；
2. 用上一步得到的余数r去除上一步的除数，得到新的余数；
3. 重复步骤2，直到余数为0为止，此时除数就是最大公因数。

代码如下：

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

最小公倍数可以用最大公因数来求解，公式为：两数的乘积除以最大公因数。代码如下：

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

完整代码如下：

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

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

m = int(input('请输入第一个正整数：'))
n = int(input('请输入第二个正整数：'))

print('最大公因数为：', gcd(m, n))
print('最小公倍数为：', lcm(m, n))