不用函数的情况下,用python写一段代码求两数的最大公因数和最小公倍数
时间: 2023-12-03 19:45:58 浏览: 49
可以使用辗转相除法来求最大公因数,再用最大公因数求得最小公倍数。
以下是代码实现:
```python
# 输入两个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 求最大公因数
a, b = num1, num2
while b:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = num1 * num2 // gcd
# 输出结果
print("最大公因数为:", gcd)
print("最小公倍数为:", lcm)
```
输入:
```
请输入第一个数:12
请输入第二个数:18
```
输出:
```
最大公因数为: 6
最小公倍数为: 36
```