Python3 实现求最大约数、最大公约数与最小公倍数算法

方予

发布时间：2026-10-13| 6人浏览过

原创

本文通过Python3代码实例，详细演示如何求一个数的最大约数（不含本身）、两个数的最大公约数（GCD）以及最小公倍数（GCM）。内容涵盖判断素数的逻辑、辗转相除法求GCD的实现，以及利用积与GCD关系求GCM的方法，为Python初学者提供清晰的算法参考。

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,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 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求约数、最大公约数及最小公倍数的实例分享完毕，希望能为读者提供有效的参考。如果您觉得内容有帮助，欢迎支持本站，获取更多技术分享。