a = int(input("输入第一个数"))
b = int(input("输入第二个数"))
i = 1
j = 1
if a > b:
while j <= b:
if a % j == 0 and b % j == 0:
i = j
j += 1
else:
while j <= a:
if a % j == 0 and b % j == 0:
i = j
j += 1
print("最大公约数为" + str(i))
c = int(a/i)*int(b/i)
print("最小公倍数为" + str(c))
Python 最大公约数和最小公倍数
最新推荐文章于 2024-05-21 17:33:13 发布