1322: gcd
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
递归练习二：请使用递归程序实现最大公约数的求值
输入
两个整数
输出
一个整数
样例输入
12 9样例输出
3提示
最大公约数的一般递归公式为：
f(a,b)=f(b,a mod b)
f(a,b)=f(b,a mod b)