导语:
本文主要介绍了关于python中求最大公约数的三种方法的相关知识,包括运行python的三种方法,以及python求最大公约数,最小公倍数这些编程知识,希望对大家有参考作用。
在计算机编程中,很多数学算法都显示在代码中,数学算法可以用最少的努力完成最多的工作。如果我们想做某事,我们就计划好动作步骤,算法就是你编写的程序的执行步骤。
算法是计算机程序的灵魂,是程序的精髓所在,程序执行效率的高低直接取决于算法的优劣。下面,小编就交给大家几种在python中求取公约数的方法。
可以同时被多个整数整除的整数。如果一个整数同时是几个整数的除数,则该整数称为它们的“公约数”;公约数称为公约数
方法一:辗转相除法
(1)比较两数,并使m>n
(2)将m作被除数,n做除数,相除后余数为r
(3)循环判断r,若r==0,则n为公约数,循环结束。如果 r! =0,执行m=n,n=r;以m为被除数,n为除数,除法后的余数为r
代码:
num1 = int(input("请输入第一个数字:"))
num2 = int(input("请输入第一个数字:"))
m = max(num1, num2)
n = min(num1, num2)
r = m % n
while r != 0:
m = n
n = r
r = m % n
print(num1, "和", num2, "的公约数为", n)
方法二:辗转相减法
(1) 如果p > q ,p = p - q
(2) 如果q > p ,q = q - p
(3) 假如p = q ,则 p或q 是公约数
(4) 如果p != q,则继续继续相减,直至p = q
代码:
def fuc2(p, q):
while p!=q:
if p>q:
p = p - q
else:
q = q - p
return p
方法三:枚举法
代码:
#枚举法
def fun3(a,b):
p = a*b
t = a #将a值赋给t
while t>0 :
if a%t==0 and b%t==0 : #若a除以t的余数和b除以t的余数都为0时,跳出循环
break
t=t-1 #t>0时,每循环一次,t值减一
print("枚举法得公约数为:", t) #当跳出循环时,输出t值即为公约数
#用枚举法求三个正整数的公约数
def fun4(a,b,c):
p = a*b*c
if a<b :
min = a
else :
min = b
if min>c :
min = c #找出输入的a,b,c三个数中的最小的数赋给min
while min>0 :
if a%min==0 and b%min==0 and c%min==0 : #若a除以的余数和b除以min的余数和c除以min都为0时,跳出循环
break
min=min-1 #>0时,每循环一次,min值减一
print("枚举法得三个数的公约数为:", min) # 当跳出循环时,输出min值即为公约数
以上就是python中求公约数的方法。计算机可以很好地帮助我们计算数学问题。如果你想提高自己的编程水平,可以用上面的代码找到最佳公约数来练手~
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ Python归并排序与快速排序比较12/24
- ♥ 如何编写python主方法10/20
- ♥ 如何在python中绘制曲线图08/31
- ♥ 如何在python中将字符串转换为int11/16
- ♥ python函数是否传递数组参数09/23
- ♥ 如何使用 Python 查找两个已知坐标之间的距离?09/06
内容反馈