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