计算两个整数最大公因数和最小公倍数
时间: 2024-09-09 15:16:54 浏览: 89
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
计算两个整数的最大公因数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM),可以借助一些数学算法来进行。以下是常见的方法:
1. **辗转相除法**(也称欧几里得算法)求最大公因数:对于整数a和b,如果b等于0,则a就是它们的最大公因数;否则,最大公因数等于b和两数相除余数a % b的最大公因数。
2. **公式求解**:一旦找到最大公因数,最小公倍数可以通过下面的公式求得:`lcm(a, b) = |a * b| / gcd(a, b)`,其中 "|" 表示绝对值,因为两个数的乘积一定是正的,所以不需要考虑负号。
**示例代码(Python)**:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 使用这两个函数分别计算两个整数的最大公因数和最小公倍数
num1 = 48
num2 = 18
gcd_value = gcd(num1, num2)
lcm_value = lcm(num1, num2)
```
阅读全文