编写求两个正整数的最大公约数
时间: 2023-05-17 18:05:19 浏览: 64
可以使用欧几里得算法来求解两个正整数的最大公约数。具体步骤如下:
1. 令a和b为两个正整数,其中a>b。
2. 用a除以b,得到余数r。
3. 如果r等于0,则b就是最大公约数。
4. 如果r不等于0,则用b除以r,得到余数r1。
5. 如果r1等于0,则r就是最大公约数。
6. 如果r1不等于0,则重复步骤4和5,直到余数为0为止。
下面是求最大公约数的Python代码实现:
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
其中,a和b分别为两个正整数,gcd函数返回它们的最大公约数。
相关问题
python编写求两个正整数的最大公因数函数
好的,以下是 Python 编写的求两个正整数的最大公因数函数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a 和 b 分别为两个正整数,借助辗转相除法求出它们的最大公因数,并将结果返回。
编写C语言程序求两个正整数的最大公约数
好的,下面是求两个正整数的最大公约数的C语言程序:
```c
#include <stdio.h>
int main()
{
int num1, num2, i, gcd;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
for(i=1; i<=num1 && i<=num2; ++i)
{
if(num1%i==0 && num2%i==0)
gcd = i;
}
printf("%d和%d的最大公约数是%d\n", num1, num2, gcd);
return 0;
}
```
该程序通过输入两个正整数,使用for循环从1开始逐个判断能否同时被两个数整除,如果可以,就更新最大公约数gcd的值。最后输出结果。注意,该程序没有做输入数据的合法性检查。
相关推荐
![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_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)