码学堂 | 一本通例6.12 用递归方法求两个数m和n的最大公约数

P9577

一本通例6.12 用递归方法求两个数m和n的最大公约数

时间限制: 1s 内存限制: 64MB 中等通过 49.13%

描述

用递归方法求两个数m和n的最大公约数。(m>0,n>0)

输入

两个数m和n

输出

最大公约数

样例输入

12 16

样例输出