求两个正整数m，n，输出两个数的最大公约数

和最小公倍数。

好的，这是一个数学问题。您可以使用欧几里得算法来找出最大公约数和最小公倍数。以下是代码示例：

def find_gcd(a, b):
    if b == 0:
        return a
    else:
        return find_gcd(b, a % b)

def find_lcm(a, b):
    return int((a * b) / find_gcd(a, b))

m = 12
n = 18

gcd = find_gcd(m, n)
lcm = find_lcm(m, n)

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

输出结果：

最大公约数： 6
最小公倍数： 36

希望能对您有所帮助！

相关问题

求两个正整数m,n,输出两个数的最大公约数

你好，这里是ChitGPT。感谢您的提问。

您要求的两个正整数的最大公约数可以使用欧几里得算法（辗转相除法）来求解。具体步骤如下：

1.将m、n中较大的数赋值给a，将较小的数赋值给b。

2.计算a除以b的余数r，将a赋值为b，将b赋值为r。

3.重复执行步骤2，直到r等于0为止。

4.当r等于0时，b即为原来的m、n两数的最大公约数。

代码示例：

def gcd(m, n):
    if m < n:  # 交换m、n，使m永远大于n
        m, n = n, m
    while n != 0:
        r = m % n
        m, n = n, r
    return m

m = int(input("请输入一个正整数m："))
n = int(input("请输入一个正整数n："))
print("m和n的最大公约数是：", gcd(m, n))

希望能够解决您的问题。如果您有其他问题，可以继续提出。

C语言求两个正整数m、n，输出两个数的最大公约数

你好，没问题，我了解你的要求。针对你的问题，以下是 C 语言实现求最大公约数的代码：

#include <stdio.h>

int main() {
    int m, n, remainder, GCD;

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

    // 辗转相除法求最大公约数
    while (n != 0) {
        remainder = m % n;
        m = n;
        n = remainder;
    }

    GCD = m;

    printf("最大公约数是：%d\n", GCD);

    return 0;
}

希望对你有所帮助！