1234 - 用递归算法两个数的最大公约数

输入整数a和b（0<a，b<=10000），用递归实现碾转相除算法，求它们的最大公约数。

输入

正整数a和b。

输出

一个数字，a和b的最大公约数。

样例

输入

8 12

输出

4

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 1
通过人数 1
统计
上一题 下一题