-->
当前位置:首页 > 题库 > 正文内容

程序填空题:求最大公约数(递归)

Luz4年前 (2021-05-10)题库1622
使用辗转相除法可求两数的最大公约数。
本题要求运用递归函数实现辗转相除法求解最大公约数。

```c++
int gcd(int m, int n)
{
if (@@[n==0](1))
return @@[m](1);
else
return @@[gcd(n,m%n)](1);
}
```






答案:
第1空:n==0

第2空:m

第3空:gcd(n,m%n)

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。