用python实现求最大公约数_python实现求最大公约数与最小公倍数

记录python实现最大公约数&最小公位数两种算法

概念

最大公约数：指两个或多个整数共有约数中最大的一个

最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数

二者关系：两个数之积=最小公倍数*最大公约数

实例

辗转相除法

a=int(input('please enter 1st num:'))

b=int(input('please enter 2nd num:'))

s=a*b

while a%b!=0:

a,b=b,(a%b)

else:

print(b,'is the maximum common divisor')

print(s//b,'is the least common multiple')

#运行结果

please enter 1st num:10

please enter 2nd num:15

5 is the Maximum common divisor

30 is the Least common multiple

更相减损法

a=int(input('please enter 1st num:'))

b=int(input('please enter 2nd num:'))

s=a*b

while a!=b:

if a>b:

a-=b

elif a

b-=a

else:

print(a,'is the maximum common divisor')

print(s//a,'is the least common multiple')

#运行结果

please enter 1st num:40

please enter 2nd num:60

20 is the maximum common divisor

120 is the least common multiple

辗转相除法与更相减损术的区别

(1)都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。

(2)从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。

用python实现求最大公约数_python实现求最大公约数与最小公倍数相关推荐

python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...
本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数.分享给大家供大家参考,具体如下: 在求解两个数的小公倍数的方法时,假设两个正整数分别为a.b的最小公倍数为d,最大公约数为c.存在 ...
python编写函数、计算三个数的最大公约数_python 函数求两个数的最大公约数和最小公倍数...
1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数B进行 ...
python中and和or的惰性求值特点_Python 惰性求值
Python 惰性求值,函数式编程高效,原因之一是将计算推迟到需要的时候进行.惰性(也称"非严格")求值非常重要,Python内置了对它的支持. Python中,逻辑运算符and. ...
python求最大素数_Python实现求最大公约数及判断素数的方法
本文实例讲述了Python实现求最大公约数及判断素数的方法.分享给大家供大家参考.具体实现方法如下: #!/usr/bin/env python def showMaxFactor(num): cou ...
python求回文_python实现求最长回文子串长度
给定一个字符串,求它最长的回文子串长度,例如输入字符串'35534321',它的最长回文子串是'3553',所以返回4. 最容易想到的办法是枚举出所有的子串,然后一一判断是否为回文串,返回最长的回文子 ...
python求素数之和_python如何求质数之和
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数). 简单来说就是,只能除以1和自身的数(需要大于 ...
python求函数极值_python 遗传算法求函数极值的实现代码
废话不多说,大家直接看代码吧! """遗传算法实现求函数极大值-Zjh""" import numpy as np import rando ...
python中合法的二进制整数_python：求整数的二进制表示
求解方法: 1.整数求余 2.重复进行,整数除2再求余,直到除数为0 3.拼接余数 4.反转字符串 defint2two(intNo): twoStr='' if intNo ==0: twoStr= ...
python求平均工资_python如何求列表平均值？
python如何求列表平均值? python函数求列表平均值的方法: 用法:mean(matrix,axis=0)其中matrix为一个矩阵,axis为参数以m * n矩阵举例: axis不设置值, ...

用python实现求最大公约数_python实现求最大公约数与最小公倍数

用python实现求最大公约数_python实现求最大公约数与最小公倍数相关推荐

最新文章

热门文章