编写一个函数,从键盘上输入两个数,求最大公约数和最小公倍数
时间: 2023-06-05 19:48:01 浏览: 233
以下是Python代码实现:
```python
def gcd(a, b):
"""
求最大公约数
"""
if b == :
return a
else:
return gcd(b, a % b)
def lcm(a, b):
"""
求最小公倍数
"""
return a * b // gcd(a, b)
# 从键盘上输入两个数
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 求最大公约数和最小公倍数
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
运行结果:
```
请输入第一个数:12
请输入第二个数:18
最大公约数为: 6
最小公倍数为: 36
```
相关问题
python编写一个函数 从键盘输入两个数 求最大公约数和最小公倍数
可以使用辗转相除法来求最大公约数,最小公倍数可以通过最大公约数求得。
代码如下:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
if __name__ == '__main__':
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
输入两个数后,程序会输出它们的最大公约数和最小公倍数。
编写一个函数,从键盘上输入两个数,求最大公约数和最小公倍数,如果输入的第一个数小雨第二个数时,需要交换
以下是Python语言的实现:
```python
def gcd_lcm():
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
if a > b:
a, b = b, a
# 求最大公约数
for i in range(a, 0, -1):
if a % i == 0 and b % i == 0:
gcd = i
break
# 求最小公倍数
lcm = a * b // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
运行该函数,即可在命令行中输入两个数,程序会自动求出最大公约数和最小公倍数。
```python
gcd_lcm()
```
示例输出:
```
请输入第一个数:24
请输入第二个数:36
最大公约数为: 12
最小公倍数为: 72
```
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)