python写一个程序 求两个数的最大公约数
时间: 2024-05-07 08:20:04 浏览: 15
可以使用辗转相除法求两个数的最大公约数。具体实现代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 示例
print(gcd(12, 18)) # 输出 6
print(gcd(24, 36)) # 输出 12
```
在这个程序中,我们定义了一个名为 `gcd` 的函数,该函数接受两个整数 `a` 和 `b` 作为参数,返回它们的最大公约数。在函数内部,我们使用递归的方式实现了辗转相除法。当 `b` 等于 0 时,递归结束,返回 `a`。否则,我们递归调用 `gcd` 函数,将 `b` 和 `a % b` 作为参数传入。
相关问题
用python写程序求两个数的最大公约数
可以使用欧几里得算法来求解两个数的最大公约数,也称为辗转相除法。
以下是用Python实现欧几里得算法的代码:
```
def euclidean_algorithm(a, b):
while b != 0:
a, b = b, a % b
return a
num1 = 24
num2 = 36
print("最大公约数为:", euclidean_algorithm(num1,num2))
```
输出结果为:
```
最大公约数为: 12
```
在上面的代码中,定义了一个函数 `euclidean_algorithm`,该函数接收两个参数 `a` 和 `b`,其中 `a` 和 `b` 分别为要求最大公约数的两个数。在函数体内,使用 `while` 循环执行欧几里得算法,直到余数为 0 时停止循环,最后返回 `a` 的值,即为两个数的最大公约数。在主程序中,定义了两个数 `num1` 和 `num2`,并将它们作为参数传递给 `euclidean_algorithm` 函数,再将函数返回的最大公约数打印输出。
python写一个程序 求两个数的最小公倍数
可以使用以下方式来求两个数的最小公倍数:
```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)
# 示例:
num1 = 12
num2 = 18
print("最小公倍数为:", lcm(num1, num2)) # 输出: 36
```
在上面的代码中,我们首先定义了一个函数 `gcd`,用来计算两个数的最大公约数,然后再定义了一个函数 `lcm`,用来计算两个数的最小公倍数。最小公倍数可以通过两个数的乘积除以它们的最大公约数来得到。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)