编程实现求两个正整数的最大公约数,要求计算最大公约数用函数 fun(int a,int b)实现。
时间: 2024-05-01 17:19:39 浏览: 138
求两个正整数的最大公约数。-c语言程序设计课件
好的,您可以使用以下代码实现:
```c++
int fun(int a, int b){
if (b == 0) return a;
return fun(b, a%b);
}
```
该函数使用了递归来求解最大公约数,如果b为0,则a就是最大公约数,否则递归调用函数fun(b, a%b)求解。
阅读全文