python定义函数求最大公约数,用python求最大公约数

　　在计算机编程中，代码中有很多数学算法，可以用最少的努力完成最多的工作。如果我们要做一件事，我们会规划行动步骤，算法就是你程序的执行步骤。算法是计算机程序的灵魂和精髓，程序执行的效率直接取决于算法的质量。下面，边肖就给大家介绍几种在python中求公约数的方法。

　　几个整数同时均能整除的整数.如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中称为公约数

　　方法一：辗转相除法

　　(1)比较这两个数字并生成mn

　　(2)取M为被除数，N为除数，除法后余数为r。

　　(3)循环判断R，如果r==0，则N是公约数，循环结束。r！=0，执行m=n，n=r；m是被除数，n是除数，除法后的余数是r。

　　代码：

　　1=int(输入(请输入第一个数字：))

　　Num=int (input(请输入第一个数字：))

　　m=最大值(num1，num2)

　　n=最小值(num1，num2)

　　r=m%n

　　惠勒！=0:

　　m=n

　　n=r

　　r=m%n

　　print(num1， and ，num2， is ，n)

方法二：辗转相减法

　　(2)如果q p，q=q-p

　　(3)虚假

　　如p = q ，则 p或q 是公约数
(4) 如果p != q,则继续继续相减，直至p = q

　　代码：

deffuc2(p,q):
　　whilep!=q:
　　ifp>q:
　　p=p-q
　　else:
　　q=q-p
　　returnp

　　代码：

#枚举法
　　deffun3(a,b):
　　p=a*b
　　t=a#将a值赋给t
　　whilet>0:
　　ifa%t==0andb%t==0:#若a除以t的余数和b除以t的余数都为0时，跳出循环
　　break
　　t=t-1#t>0时，每循环一次，t值减一
　　print("枚举法得公约数为：",t)#当跳出循环时，输出t值即为公约数
　　
　　#用枚举法求三个正整数的公约数
　　deffun4(a,b,c):
　　p=a*b*c
　　ifa<b:
　　min=a
　　else:
　　min=b
　　ifmin>c:
　　min=c#找出输入的a,b,c三个数中的最小的数赋给min
　　whilemin>0:
　　ifa%min==0andb%min==0andc%min==0:#若a除以的余数和b除以min的余数和c除以min都为0时，跳出循环
　　break
　　min=min-1#>0时，每循环一次，min值减一
　　print("枚举法得三个数的公约数为：",min)#当跳出循环时，输出min值即为公约数

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