Python编程PTA题解——最大公约数和最小公倍数

Python编程PTA题解大全——索引

Description:求两个给定正整数的最大公约数和最小公倍数。
Input:输入仅一行,输入两个正整数M和N(≤1000)。
Output:输出仅一行,输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
Sample Input:511 292
Sample Output:73 2044

a, b = map(int, input().split())
n = min(a, b)
m = max(a, b)
def yue(n, m):
    while n != 0:
        w = int(m % n)
        m = n
        n = w
    return m
def bei(n, m):
    return int(n * m / yue(n, m))

print(yue(n, m),bei(n, m))
相关推荐
©️2020 CSDN 皮肤主题: 点我我会动 设计师:白松林 返回首页