python求两个数的最大公约数辗转相除法,python求两个数的最大公约数编程

　　Python求两个数的最大公约数

　　一、求最大公约数算法：

　　1.整数a对整数b进行四舍五入，余数用整数c表示，比如：c=a% B。

　　2.如果C等于0，那么C就是整数A和整数b的最大公约数。

　　3.如果C不等于0，把B赋给A，把C赋给B，然后做1，2步，直到余数为0，就可以知道最大公约数了。

　　二、根据算法，实现Python程序

　　Def fun(num1，num2): #定义了一个带有两个参数的函数

　　如果num1 num2: #解释两个整数的大小，为了取大的数为除数，小的数为被除数。

　　1，num2=num2，num1 #如果满足if条件，则交换值。

　　Vari1=num1 * num2 #计算两个整数的乘积，方便后面计算最小公倍数。

　　Vari2=num1% num2 #取两个整数的余数

　　而vari2！=0: #判断余数是否为0，如果不是，则进入循环。

　　Num1=num2 #重新赋值，进行下一次计算。

　　num2=vari2

　　Vari2=num1% num2 #取两个整数重新赋值后的余数。

　　#直到vari2等于0，得到最大公约数，退出循环。

　　Vari1 /=num2 #获得最小公倍数

　　Print(最大公约数是：%d% num2) # output

　　Print(最小公倍数是3360% d % vari 1 )#输出

　　fun(6，9)程序的输出结果：

　　最大公约数是：3。

　　最小公倍数为：18。推荐：Python教程以上是Python求两个数的最大公约数的细节。更多信息请关注盛行IT软件开发工作室的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。