问题 n: 高程-函数：最大公约数

问题 n: 高程-函数：最大公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 531  解决: 339
[提交][状态][讨论版][命题人:]

题目描述

利用辗转相除法，递归求解两个正整数的最大公约数。

输入

两个正整数

输出

最大公约数

样例输入

12 18

样例输出

6

提示

[提交][状态]