第4章-10 最大公约数和最小公倍数

最新推荐文章于 2024-09-14 08:25:16 发布

画工图的人

最新推荐文章于 2024-09-14 08:25:16 发布

阅读量83

点赞数

分类专栏：《Python程序设计》（浙大版）文章标签： python

本文链接：https://blog.csdn.net/weixin_58280740/article/details/127191387

版权

《Python程序设计》（浙大版）专栏收录该内容

78 篇文章 5 订阅

订阅专栏

题目：

基本就只涉及到了求解最大公约数和最小公倍数的基本的算法

代码：

def GCD(a,b):
        d=1
        c=0
        while d:
            c=a//b
            d=a%b
            a=b
            b=d
        return a
a,b=input().split()
a,b=int(a),int(b)
if a>b:
    a,b=b,a
n=1
A=n*b
while True:
    A=n*b
    if A%a==0:
        break
    else:
        n+=1
print(GCD(b,a),end="")
print(" %d"%(A))