不用特殊算法 不用def函数判断两个数最大公因数最小公倍数
时间: 2024-10-29 11:09:54 浏览: 5
Python自定义函数实现求两个数最大公约数、最小公倍数示例
如果不用特殊算法也不使用`def`定义的函数,你可以直接利用循环和取模操作来找出两个整数的最大公约数(GCD),然后通过这两个数除以GCD得到最小公倍数(LCM)。以下是简单的步骤:
1. **求最大公约数**(GCD):
- 对于两个正整数a和b,不断取余,直到其中一个数变为0。另一个数就是两者的GCD。例如,`a % b`的结果就是当前a和b的最大公约数。
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
2. **求最小公倍数**(LCM):
- LCM可以通过a乘以b再除以他们的GCD计算得出。
```python
def lcm(a, b):
return (a * b) // gcd(a, b)
```
如果不使用上述函数,可以直接在主程序中进行计算:
```python
def gcd_without_def(a, b):
while b:
a, b = b, a % b
return a
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
lcm_result = a * b // gcd_without_def(a, b)
print(f"两数的最大公约数是 {gcd_without_def(a, b)},最小公倍数是 {lcm_result}")
阅读全文