用定义函数编程，求两个数最大公约数和最小公倍数

我们可以用辗转相除法来求最大公约数，用最大公约数求最小公倍数。

以下是用 Python 实现的代码：

def gcd(a, b):
    """求两个数的最大公约数"""
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    """求两个数的最小公倍数"""
    return a * b // gcd(a, b)

函数 `gcd` 实现了辗转相除法来求两个数的最大公约数。

函数 `lcm` 则利用公式 `a * b = gcd(a, b) * lcm(a, b)` 来求出最小公倍数。

使用样例：

print(gcd(12, 18))  # 输出 6
print(lcm(12, 18))  # 输出 36

相关问题

编程：求两个整数的最大公约数和最小公倍数。要求：用一个函数(func1)求最大公约数，函数(func2)求最小公倍数。在主函数中定义两个整数，调用函数func1和func2后，输出这两个整数的最大公约数和最小公倍数

你可以参考以下代码实现：

def func1(a, b):
    """
    求两个整数的最大公约数
    """
    if a < b:
        a, b = b, a
    while b != 0:
        r = a % b
        a, b = b, r
    return a

def func2(a, b):
    """
    求两个整数的最小公倍数
    """
    return a * b // func1(a, b)

# 主函数
if __name__ == '__main__':
    x, y = 24, 36
    print("两个数的最大公约数为：", func1(x, y))
    print("两个数的最小公倍数为：", func2(x, y))

输出结果为：

两个数的最大公约数为： 12
两个数的最小公倍数为： 72

其中，func1实现了辗转相除法求最大公约数，func2则用到了最大公约数来求最小公倍数。

c语言编程：求两个整数的最大公约数和最小公倍数。要求：用一个函数(func1)求最大公约数，函数(func2)求最小公倍数。在主函数中定义两个整数，调用函数func1和func2后，输出这两个整数的最大公约数和最小公倍数

下面是使用C语言编写的求两个整数的最大公约数和最小公倍数的代码：

#include <stdio.h>

// 求两个数的最大公约数
int func1(int x, int y) {
    int t;
    while (y != 0) {
        t = x % y;
        x = y;
        y = t;
    }
    return x;
}

// 求两个数的最小公倍数
int func2(int x, int y) {
    int z = func1(x, y);
    return x * y / z;
}

int main() {
    int a, b;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);
    printf("最大公约数为：%d\n", func1(a, b));
    printf("最小公倍数为：%d\n", func2(a, b));
    return 0;
}

首先定义了两个函数 `func1` 和 `func2`，分别用于求两个整数的最大公约数和最小公倍数。其中，`func1` 使用了欧几里得算法（辗转相除法）求最大公约数，`func2` 则利用最大公约数求最小公倍数。

在主函数中，先读入两个整数，然后分别调用 `func1` 和 `func2` 函数求最大公约数和最小公倍数，并输出结果。