建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
Python程序：求兩個(gè)數(shù)的LCM
創(chuàng)新互聯(lián)python教程：
編寫一個(gè) Python 程序，使用 While 循環(huán)、函數(shù)和遞歸來(lái)查找兩個(gè)數(shù)的 LCM。
在數(shù)學(xué)中，兩個(gè)或兩個(gè)以上整數(shù)的最小公倍數(shù)(LCM)是最小的正整數(shù)，它可以被給定的整數(shù)值完美整除而沒有余數(shù)。例如，整數(shù) 2 和 3 的 LCM 值是 12，因?yàn)?12 是可被 2 和 3 整除的最小正整數(shù)(余數(shù)為 0)。
Python 程序查找兩個(gè)數(shù)的 LCM 示例 1
這個(gè) python 程序允許用戶輸入兩個(gè)正整數(shù)值。在 Python while 循環(huán)中，我們使用 If 語(yǔ)句來(lái)檢查最大% a 和最大% b 的余數(shù)是否等于零。如果為真，最小公倍數(shù)=最大值，否則跳過(guò)該值。
a = float(input(" Please Enter the First Value a: "))
b = float(input(" Please Enter the Second Value b: "))
if(a > b):
maximum = a
else:
maximum = b
while(True):
if(maximum % a == 0 and maximum % b == 0):
print("\n Least Common Multiple of {0} and {1} = {2}".format(a, b, maximum))
break;
maximum = maximum + 1 Please Enter the First Value a: 15
Please Enter the Second Value b: 20
Least Common Multiple of 15.0 and 20.0 = 60.0用函數(shù)求兩個(gè)數(shù) LCM 的 Python 程序
這個(gè) Python LCM 程序同上。然而，我們正在使用功能分離邏輯
def findLeastCM(a, b):
if(a > b):
maximum = a
else:
maximum = b
while(True):
if(maximum % a == 0 and maximum % b == 0):
Val = maximum;
break;
maximum = maximum + 1
return Val
num1 = float(input(" Please Enter the First : "))
num2 = float(input(" Please Enter the Second : "))
Val = findLeastCM(num1, num2)
print("\n Least Common Multiple of {0} and {1} = {2}".format(num1, num2, Val)) Please Enter the First : 20
Please Enter the Second : 45
Least Common Multiple of 20.0 and 45.0 = 180.0用 GCD 計(jì)算兩個(gè)數(shù) LCM 的 Python 程序
這個(gè) python 程序找到兩個(gè)數(shù)字的 GCD。利用這個(gè)，我們計(jì)算出 LCM。這里，我們使用 Temp 變量來(lái)查找 GCD。
num1 = float(input(" Please Enter the First : "))
num2 = float(input(" Please Enter the Second : "))
a = num1
b = num2
while(num2 != 0):
temp = num2
num2 = num1 % num2
num1 = temp
gcd = num1
print("\n GCD of {0} and {1} = {2}".format(a, b, gcd))
Val = (a * b) / gcd
print("\n LCM of {0} and {1} = {2}".format(a, b, Val)) Please Enter the First : 2
Please Enter the Second : 3
GCD of 2.0 and 3.0 = 1.0
LCM of 2.0 and 3.0 = 6.0用遞歸法計(jì)算兩個(gè)數(shù) LCM 的 Python 程序
它允許用戶輸入兩個(gè)正整數(shù)值，并通過(guò)遞歸調(diào)用 findgcd 函數(shù)來(lái)計(jì)算這兩個(gè)值的 GCD。
def findgcd(a, b):
if(b == 0):
return a;
else:
return findgcd(b, a % b)
num1 = float(input(" Please Enter the First Value Num1 : "))
num2 = float(input(" Please Enter the Second Value Num2 : "))
gcd = findgcd(num1, num2)
print("\n GCD of {0} and {1} = {2}".format(num1, num2, gcd))
lcm = (num1 * num2) / gcd
print("\n LCM of {0} and {1} = {2}".format(num1, num2, lcm))本文題目：Python程序：求兩個(gè)數(shù)的LCM
新聞來(lái)源：http://m.fisionsoft.com.cn/article/dhgghsg.html
