欢迎光临散文网 会员登陆 & 注册

python练习题28

2023-04-03 17:03 作者:沐笙--ms  | 我要投稿


6-10最大公约数和最小公倍数

求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数m和n(≤1000)

输出格式:

输出m和n的最大公约数和最小公倍数,两数字间以空格分隔。

输入样例:

在这里给出一组输入。例如:

12 8

输出样例:

在这里给出相应的输出。例如:

4 24




答:

def hu(n1,n2):

    if n1<n2:

        n1,n2=n2,n1

    while n2:

        n1,n2=n2,n1%n2

    return n1

def min(n1,n2):

    if n1<n2:

        n1,n2=n2,n1

    x=n1*n2

    while n2:

        n1,n2=n2,n1%n2

    return x//n1

a,b=map(int,input().split(" "))

print(f"{hu(a,b)} {min(a,b)}")


python练习题28的评论 (共 条)

分享到微博请遵守国家法律