#CCFPB01D10. 最大公约数

    ID: 1034 传统题 1000ms 256MiB 尝试: 145 已通过: 70 难度: 4 上传者: 标签>来源CCF中学生计算机程序设计(基础篇)C++语法高级函数基础算法递归

最大公约数

题目描述

用递归的方法求解 m 和 n 的最大公约数。

输入

两个数 m 和 n , 0m,n100000\leq m,n\leq 10000 .

输出

一个数,m 和 n 的最大公约数。

样例

12 16
4

Limitation

1s, 1024KiB for each test case.