函数与递归练习

Description:
请实现下面两个函数，分别完成对两个数求最大公约数，和求一个数阶乘的求解。

要求：两个函数都需要递归实现求解，否则本题按0分处理。主函数已给出如下：

#include<stdio.h>

// function declares here, first is Greatest common divisor, next is factorial.
int gcd(int m, int n);
int fac(int p);

int main(void) {
  int a, b, c;
  scanf("%d%d%d", &a, &b, &c);
  printf("%d %d\n", gcd(a, b), fac(c));
}

// next is function's defintion.

你只需要利用递归实现这两个函数。

ps: 强烈建议大家课后可以看看期中测试题目的Maxmal Discount那道题的答案。（学习递归函数的运用，合并排序，指针，内存管理）

 因为所写的内容比较少，避免误判为抄袭，请各位为你的函数多写注释。

Hint:
最大公约数：辗转相除法。

阶乘：按定义求解即可。

#include<stdio.h>
// function declares here, first is Greatest common divisor, next is factorial.
int gcd(int m, int n) {
    if (n % m == 0)
        return(m);
    else
        return (gcd(n%m, m));
}
int fac(int p) {
    if (p == 0 || p == 1)
        return(1);
        //是0或者1就返回1
    else
        return(p * fac(p - 1));
        //p*已知p-1的阶乘
}
int main() {
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    printf("%d %d\n", gcd(a, b), fac(c));
    return 0;
}
// next is function's defintion.