最大公约数计算,获得两个整数,求出这两个整数的最大公约数和最小公倍数。
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