编程实现求两个正整数的最大公约数,要求计算最大公约数用函数 fun(int a,int b)实现。
时间: 2024-05-04 09:19:09 浏览: 76
求两个正整数的最大公约数。-c语言程序设计课件
可以使用辗转相除法求两个正整数的最大公约数。具体步骤如下:
1. 计算两个正整数的余数,令较大的数为a,较小的数为b。
2. 如果b等于0,则a就是最大公约数。
3. 如果b不等于0,则将a赋值为b,将b赋值为a除以b的余数。
4. 重复步骤2-3,直到b等于0,此时a就是最大公约数。
下面是代码实现:
```c++
int fun(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
```
这个函数接受两个正整数a和b作为参数,返回它们的最大公约数。
阅读全文