python3 求約數的例項
阿新 • • 發佈:2020-01-09
如下所示:
#求一個數的最大約數(不算本身) def getmaxnum(n): num = n //2 while num >1: if n % num ==0: print(num) break else: num = num - 1 else: print('sushu') getmaxnum(455)
#求最大公約數 #greatest common divisor;gcd def greatest_common_divisor(m,n): if m % n ==0: return n while m%n !=0: m,n = n,m%n return n gcd = greatest_common_divisor(25,120) print(gcd)
#求最小公倍數 #greatest common divisor;gcd def greatest_common_divisor(m,120) print(gcd) #兩數之積 = 最小公倍數 * 最大公約數 #greatest common multiple 縮寫為 gcm def greatest_common_multiple(m,n): gcd=greatest_common_divisor(m,n) gcm = (m*n)//gcd return gcm gcm = greatest_common_multiple(18,27) print(gcm)
以上這篇python3 求約數的例項就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支援我們。