Python——最大公约数与最小公倍数

题目描述:

        输入三个正整数,求其最大公约数和最小公倍数。

输入:三个整数

输出:最大公约数,最小公倍数

样例输入:

1 5 7

样例输出:

1 35

代码展示:

s=list(map(int,input().split()))
m,n,k=s[0],s[1],s[2]
a=b=c=max(m,n,k)
while True: #最大公约数
    if m%c==0 and n%c==0 and k%c==0:
        print(str(c)+' ',end='')
        break
    c-=1
while True: #最小公倍数
    if a%m==0 and a%n==0 and a%k==0:
        print(a)
        break
    a+=b


运行结果:

 

你可能感兴趣的:(python)