python求最大公约数和最小公倍数

python求最大公约数和最小公倍数

创新互联建站主要从事网站制作、网站设计、网页设计、企业做网站、公司建网站等业务。立足成都服务石景山,10年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792

定义一个函数

def hcf(x, y):

该函数返回两个数的最大公约数

# 获取最小值

if x y:

smaller = y

else:

smaller = x

for i in range(1,smaller + 1):

if((x % i == 0) and (y % i == 0)):

hcf = i

return hcf

# 用户输入两个数字

num1 = int(input("输入第一个数字: "))

num2 = int(input("输入第二个数字: "))

print( num1,"和", num2,"的最大公约数为", hcf(num1, num2))

求两个数的最小公倍数的算法有很多种，效率最高的一种是先计算出它们的最大公约数。

采用辗转相除法，可以求出两个正整数的最大公约数。先保存a和b的数值的副本，求出a÷b的余数，如果不等于零，就令a=b，b等于这一次的余数。

重复做上述的除法零，直到余数为0的时候，B的值就是一开始两个数的最大公约数。这时初始的两数乘积除以最大公约数就是两个数的最小公倍数。

python求两个数字的最小公倍数

最小公倍数：

最小公倍数

如有帮助，请采纳！！！

python怎么求两个数的最小公倍数

求最小公倍数思路:

首先比较两个数的大小,找出大的那个数,再用大的那个数的倍数,从小到大,开始尝试整除小一点的那个数,整除成功时大的那个数的倍数,就是两个数的最小公倍

def fangfa ( a , b )

if a b

bigger = a

smaller = b

else

bigger = b

smaller = a

i=1

while True

if ( bigger * i )%smaller==0 print ('最小公倍数为：'

break

i+=1

if —— name _=='一 main 一” a = int ( input ('请输入第一个数： b = int ( input ('请输入第二个数： ef fangfa ( a , b )

定义一个函数，求两个正整数的最小公倍数(用Python)求代码

先求出两个正整数的质数乘积（单独一个函数）。

参考输出，例：40返回值是{"2":3,"5":1}意思是2的3次方*5，就是合并，并且保留指数最大的就行。

def gcd(a, b): # 求最大公约数

x = a % b

while (x != 0):

a, b = b, x

x = a % b

return b

def lcm(a,b): # 求最小公倍数

return a*b//gcd(a,b)

扩展资料：

最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。

参考资料来源：百度百科-最小公倍数

分享标题：python函数求公倍数 python 公因数
网站网址：http://ybzwz.com/article/dosjceo.html