简单递归（最大公约数，阶乘）

#include <iostream>
using namespace std;
int gcd(int m, int n) {
	return (n == 0) ? m : gcd(n, m%n);
}//最大公约数

long long fac(int n) {
	if (n == 0)  return 1;
	else   return n*fac(n - 1);
}//阶乘

int main()
{
	cout << gcd(12, 15) << endl;
	cout << fac(6) << endl;
	return 0;
}