Liuser's OJ 首页 题库 作业 训练 比赛 评测 讨论
更多
排名 赛程 对比 暗色
登录 注册

#89. 求最大公约数 (GCD） 入门

时间限制：1000 ms 内存限制：128 MiB 标准输入输出
题目类型：传统 评测方式：文本比较
上传者： root
登录后才可以提交 提交记录 统计 讨论 题解

题目描述

编写递归函数求两个正整数 和 的最大公约数(GCD）。

输入格式

两个整数 和 。

输出格式

两个整数的最大公约数。

样例

样例输入

12 18

样例输出

6

数据范围与提示

确保两个整数在 int 范围内。