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

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求两个数的最大公约数_python中求最大公约数的三种方法相关推荐

python socket接收图像数据_python中socket接受数据的三种方法 | 学步园
原位置:http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/408859 Description: An issue with socket ...
pythonsocket数据对接_python中socket接受数据的三种方法
原位置:http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/408859 Description: An issue with socket ...
python csv库,Python 中导入csv数据的三种方法
Python 中导入csv数据的三种方法,具体内容如下所示: 1.通过标准的Python库导入CSV文件: Python提供了一个标准的类库CSV文件.这个类库中的reader()函数用来导入CSV文 ...
针对常见的四种短路故障（单相接地短路，两相相间短路，两相接地短路，三相短路），可采取三种方法进行计算
短路电流计算/ Matlab编程计算针对常见的四种短路故障(单相接地短路,两相相间短路,两相接地短路,三相短路),可采取三种方法进行计算: 1.实用短路电流计算 2.对称分量法计算 3.节点导纳法计 ...
python可以实现哪些功能_Python中实现机器学习功能的四种方法介绍
本篇文章给大家带来的内容是关于Python中实现机器学习功能的四种方法介绍,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 在本文中,我们将介绍从数据集中选择要素的不同方法; 并使用S ...
python list去重函数_python中对list去重的几种方法
这篇文章主要介绍了python中对list去重的多种方法,现在分享给大家,需要的朋友可以参考下今天遇到一个问题,在同事随意的提示下,用了 itertools.groupby 这个函数.不过这个东西最 ...
python读取图像数据流_浅谈TensorFlow中读取图像数据的三种方式
本文面对三种常常遇到的情况,总结三种读取数据的方式,分别用于处理单张图片.大量图片,和TFRecorder读取方式.并且还补充了功能相近的tf函数. 1.处理单张图片我们训练完模型之后,常常要用图片 ...
.net session 有效时间_Python中requests模拟登录的三种方式(携带cookie/session进行请求网站)...
这篇文章主要介绍了python中requests模拟登录的三种方式(携带cookie/session进行请求网站),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋 ...
用python计算准确率_Python中计算模型精度的几种方法,Pytorch,中求,准确率
方法一:直接在epoch过程中求取准确率简介:此段代码是LeNet5中截取的. def train_model(model,train_loader): optimizer = torch.opti ...
python敏感词过滤代码简单代码_Python实现敏感词过滤的4种方法
在我们生活中的一些场合经常会有一些不该出现的敏感词,我们通常会使用*去屏蔽它,例如:尼玛 -> **,一些骂人的敏感词和一些政治敏感词都不应该出现在一些公共场合中,这个时候我们就需要一定的手段去 ...

python求两个数的最大公约数_python中求最大公约数的三种方法

python求两个数的最大公约数_python中求最大公约数的三种方法相关推荐

最新文章

热门文章