python求最大公约数和最小公倍数？python求最大公约数和最小公倍数

辗转相除法

num1,num2=eval(input("请输入两个数字："))
m=num1
n=num2
while num2!=0 : #余数不为0，继续相除
    temp=num1%num2
    num1=num2
    num2=temp
print("最大公约数为：{:2}，最小公倍数为：{:2}".format(num1,m*n/num1))

python求最大公约数和最小公倍数

定义一个函数
def hcf(x, y):
该函数返回两个数的最大公约数

获取最小值

if x > y:
smaller = y
else:
smaller = x

for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
hcf = i

return hcf

用户输入两个数字

num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))

print( num1,"和", num2,"的最大公约数为", hcf(num1, num2))

求两个数的最小公倍数的算法有很多种，效率最高的一种是先计算出它们的最大公约数。

采用辗转相除法，可以求出两个正整数的最大公约数。先保存a和b的数值的副本，求出a÷b的余数，如果不等于零，就令a=b，b等于这一次的余数。

重复做上述的除法零，直到余数为0的时候，B的值就是一开始两个数的最大公约数。这时初始的两数乘积除以最大公约数就是两个数的最小公倍数。

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7690919
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：Python求最大公约数和最小公倍数
• 除此之外, 这篇博客: python:最大公约数和最小公倍数中的 实验环境： 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• pycharm的python3.6

  ---

  实现代码：

  #最大公约数和最小公倍数
  a = int(input('请输入第一个数: '))
  b = int(input('请输入第二个数: '))
  Min = min(a,b)
  Gys = 1
  for i in range(1,int(Min+1)):
      if a%i == 0 and b%i == 0:
          Gys = i
  print('最大公约数为：%d' %Gys)
  Gbs = a*b / Gys
  print('最小公倍数为:%d' %Gbs)
  

  

  ---

  结果演示：

  
  

  ---

  注意：range的范围不取上限，所以要+1

                     大大的小小阳