最大公约数及最小公倍数计算

最大公约数计算，获得两个整数，求出这两个整数的最大公约数和最小公倍数。

python程序代码：

# 用户输入两个数字
num1 = int(input("输入第一个数字为: "))
num2 = int(input("输入第二个数字为: "))

def f(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)):
           f = i
 
   return f
print( num1,"和", num2,"的最大公约数为", f(num1, num2))
print("最小公倍数为：{}".format(num1*num2/f(num1,num2)))

程序执行结果：

输入第一个数字为: 25
输入第二个数字为: 35
25 和 35 的最大公约数为 5
最小公倍数为：175.0