不使用math模块中的任何函数。编程:输入2个大于0的正整数,输出最小公倍数。 输入格式:在2行中分别输入一个整数 输入样例: 12 18 输出样例: 36
时间: 2024-03-10 15:49:39 浏览: 26
好的,这是一个求最小公倍数的程序,代码如下:
```python
a = int(input())
b = int(input())
# 求最大公约数
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
print(lcm(a, b))
```
程序首先通过`input()`函数获取用户输入的两个正整数,将其转换为整数类型并分别赋值给变量`a`和`b`。然后定义了两个函数:`gcd(a, b)`用于求最大公约数,`lcm(a, b)`用于求最小公倍数。其中`gcd`函数采用了辗转相除法求解,不断交换两个数的值,直到b为0,此时a即为最大公约数。最小公倍数可根据公式lcm(a, b) = a * b / gcd(a, b)求得,这里直接调用了`gcd`函数来求最大公约数,并将两个数的乘积除以最大公约数即可得到最小公倍数。
最后,将最小公倍数输出即可。
相关问题
在 Python 中程序运行时输入两个正整数,输出最大公约数和最小公倍数
最大公约数可以使用辗转相除法,在Python中可以这样实现:
```
def gcd(a, b):
while b != 0:
a , b = b , a % b
return a
```
最小公倍数可以通过公式 lcm(a, b) = a * b / gcd(a, b) 计算,也可以使用 Python 内置的 math 库中的 lcm() 函数实现:
```
import math
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", math.lcm(a, b))
```
希望能帮到你!
python,要求两个给定正整数的最大公约数和最小公倍数。 (不调用math库,使用自定义函数)
好的,我可以帮你实现一个求两个正整数最大公约数和最小公倍数的函数。
代码如下:
```python
def gcd(a, b):
"""
求两个正整数的最大公约数
"""
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
"""
求两个正整数的最小公倍数
"""
return a * b // gcd(a, b)
```
其中,`gcd` 函数使用了递归实现欧几里得算法,求解两个正整数的最大公约数;`lcm` 函数则通过最大公约数求解两个正整数的最小公倍数。
你可以这样调用这两个函数:
```python
a = 18
b = 24
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 6
最小公倍数: 72
```
希望能够帮到你!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)