使用for循环和break语句实现:输入两个自然数,输出最大公约数和最小公倍数。
时间: 2024-05-21 15:11:19 浏览: 81
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
num1 = int(input("请输入第一个自然数:"))
num2 = int(input("请输入第二个自然数:"))
# 求最大公约数
for i in range(min(num1, num2), 0, -1):
if num1 % i == 0 and num2 % i == 0:
gcd = i
break
# 求最小公倍数
for i in range(max(num1, num2), num1 * num2 + 1):
if i % num1 == 0 and i % num2 == 0:
lcm = i
break
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
阅读全文