最大公约数和最小公倍数----函数 python

2023-07-30 14:06:49 浏览数 (1)

题目描述

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

输入

两个数

输出

最大公约数 最小公倍数

输入样例1

6 15

输出样例1

3 30

AC代码

代码语言:javascript复制
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a


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


a, b = map(int, input().split())
print(gcd(a, b), lcm(a, b))

0 人点赞