程序填空题:求最大公约数(递归)
使用辗转相除法可求两数的最大公约数。
本题要求运用递归函数实现辗转相除法求解最大公约数。
```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)
本题要求运用递归函数实现辗转相除法求解最大公约数。
```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)