写一个程序,求两个数的最大公约数
时间: 2024-05-01 21:20:02 浏览: 16
以下是求两个数的最大公约数的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这里使用了递归的思想,如果 b 等于 0,那么 a 就是最大公约数,否则继续递归求解 b 和 a%b 的最大公约数。
相关问题
python写一个程序 求两个数的最大公约数
可以使用辗转相除法求两个数的最大公约数。具体实现代码如下:
```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` 作为参数传入。
写一个求两个数的最大公因数的程序
您好,以下是求两个数的最大公因数的程序:
#include <stdio.h>
int main() {
int a, b, i, gcd;
printf("请输入两个整数:\n");
scanf("%d %d", &a, &b);
for (i = 1; i <= a && i <= b; ++i) {
if (a % i == && b % i == )
gcd = i;
}
printf("%d 和 %d 的最大公因数是 %d\n", a, b, gcd);
return ;
}
相关推荐
![text/x-java](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)