写两个函数 分别求两个整数的最大公约数和最小公倍数 用主函数调用两个函数并输出结果 两个整数由键盘输入

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

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

if __name__ == '__main__':
    a = int(input("请输入第一个整数："))
    b = int(input("请输入第二个整数："))
    print("最大公约数为：", gcd(a, b))
    print("最小公倍数为：", lcm(a, b))

示例输出：

请输入第一个整数：24
请输入第二个整数：36
最大公约数为： 12
最小公倍数为： 72

相关问题

C语言求两个整数的最大公约数和最小公倍数 写2个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入

以下是示例代码：

#include <stdio.h>

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

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d%d", &a, &b);
    int gcd_num = gcd(a, b);
    int lcm_num = lcm(a, b);
    printf("%d和%d的最大公约数为：%d\n", a, b, gcd_num);
    printf("%d和%d的最小公倍数为：%d\n", a, b, lcm_num);
    return 0;
}

int gcd(int a, int b) {
    int r;
    while (b > 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int lcm(int a, int b) {
    int gcd_num = gcd(a, b);
    return a * b / gcd_num;
}

在该示例代码中，我们定义了两个函数`gcd`和`lcm`，分别用于求两个整数的最大公约数和最小公倍数。在`gcd`函数中，我们使用辗转相除法求出两个整数的最大公约数，并返回计算结果。在`lcm`函数中，我们首先调用`gcd`函数求出两个整数的最大公约数，然后计算两个整数的乘积除以最大公约数，即为它们的最小公倍数。在主函数中，我们从标准输入中读取两个整数，并调用`gcd`和`lcm`函数计算最大公约数和最小公倍数。最后，我们使用`printf`函数将计算结果输出到屏幕上。

写两个函数分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数并输出结果两个整数由键盘输入

好的，以下是用中文回复：

可以写两个函数来分别求两个整数的最大公约数和最小公倍数。其中，最大公约数可以使用辗转相除法来实现，最小公倍数可以通过先求出最大公约数，然后用两个数的乘积除以最大公约数来得到。

下面是代码示例：

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

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

# 主函数
if __name__ == '__main__':
    a = int(input('请输入第一个整数：'))
    b = int(input('请输入第二个整数：'))
    print('最大公约数为：', gcd(a, b))
    print('最小公倍数为：', lcm(a, b))

在主函数中，我们先从键盘输入两个整数，然后分别调用gcd和lcm函数来求它们的最大公约数和最小公倍数，并将结果输出。