Python求最大公约数和最小公倍数

大家好，我是Python领域的博主，如果觉得我的写的不错的话，

请点赞关注支持我一下。如果你是初学者，可以和小编一起学习，在这里我每天都会发Python的基础知识，以及相关的代码

解题思路：

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个；最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。最小公倍数=两整数的乘积÷最大公约数 ， 所以怎么求最大公约数是关键。

求最大公约数：

辗转相除法是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数去除除数，再用出现的余数去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

---

代码如下：

但是要注意：输入的数字要用逗号<,>隔开，还有要是输入的数字在最终还不改变，提前要把这两个数赋值给其他变量储存起来，最后用来算最小公约数。 用while循环

num1,num2=eval(input("请输入两个数字："))
m=num1
n=num2
while num2!=0 : #余数不为0，继续相除
    temp=num1%num2
    num1=num2
    num2=temp
    print("最大公约数为：{:2}，最小公倍数为：{:2}".format(num1,m*n/num1))

 小编畅谈：

小编发布的作品都是适合初学者学习，如果你是初学者，可以和小编一起学习，在这里我每天都会发Python的基础知识，以及相关的代码。如果觉得小编写的还不错，关注，点赞，收藏。如果有什么错误之处，请多多指教。我会虚心接受。如果有什么地方不懂，可以私信小编，我会第一时间回复您。