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

约数和最小公倍数分别为多少。

最大公约数可以用辗转相除法求解，即不断用较小数去除较大数，直到余数为0，此时较小数即为最大公约数。

最小公倍数可以用两数之积除以它们的最大公约数求解。

以下是代码实现：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

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

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

示例输出：

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

相关问题

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

最大公约数（GCD）是指两个或多个整数共有约数中最大的一个数，而最小公倍数（LCM）则是指能够同时被两个或多个整数整除的最小正整数。

以下是两个函数的代码实现：

# 求最大公约数
def gcd(a, b):
    if b == :
        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))

在主函数中，我们先通过 `input()` 函数从键盘输入两个整数，然后分别调用 `gcd()` 和 `lcm()` 函数，最后输出结果。

例如，如果我们输入 `a=12` 和 `b=18`，则输出结果为：

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

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

最大公约数（GCD）是指两个或多个整数共有约数中最大的一个数，而最小公倍数（LCM）则是指能够同时被两个或多个整数整除的最小正整数。

以下是求最大公约数和最小公倍数的函数：

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

def lcm(a, b):
    return a * b // gcd(a, b)

主函数可以这样写：

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

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

输入两个整数后，程序会输出它们的最大公约数和最小公倍数。