python計算最大公約數和最小公倍數


a=4
b=2
def gcd(a,b):
	   return a if b==0 else gcd(b,a%b)

def lcm(a,b):
   return a*b//gcd(a,b)	   
print(gcd(a,b))#最大公約數
print(lcm(a,b))#最小公倍數	


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM