1. 程式人生 > 程式設計 >python3 求約數的例項

python3 求約數的例項

如下所示:

#求一個數的最大約數(不算本身)
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 求約數的例項就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支援我們。