不用函数的情况下,用python写一段代码求两数的最大公因数和最小公倍数
时间: 2023-12-03 18:45:58 浏览: 99
可以使用辗转相除法来求最大公因数,再用最大公因数求得最小公倍数。
以下是代码实现:
```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
```
相关问题
python输入两个数字 求两个数的最大公因数和最小公倍数
在Python中,你可以通过编写一个函数来计算两个数字的最大公约数(GCD)和最小公倍数(LCM)。这里是一个简单的示例:
```python
import math
def gcd_lcm(a, b):
# 计算最大公约数 (GCD)
def gcd(x, y):
while(y):
x, y = y, x % y
return x
# 根据公式 LCM(a, b) = |a * b| / GCD(a, b)
lcm = abs(a * b) // gcd(a, b)
return gcd(a, b), lcm
# 获取用户输入
num1 = int(input("请输入第一个数字: "))
num2 = int(input("请输入第二个数字: "))
gcd_result, lcm_result = gcd_lcm(num1, num2)
print(f"两个数字 {num1} 和 {num2} 的最大公约数是: {gcd_result}")
print(f"它们的最小公倍数是: {lcm_result}")
python调用函数,求两个数的最小公倍数和最大公因数
你可以使用以下代码实现:
``` python
def gcd(a, b):
"""
求两个数的最大公约数
"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
求两个数的最小公倍数
"""
return a * b // gcd(a, b)
num1 = 24
num2 = 36
print("最大公约数:", gcd(num1, num2))
print("最小公倍数:", lcm(num1, num2))
```
输出:
```
最大公约数: 12
最小公倍数: 72
```
阅读全文