P95143

求最大公约数

难度未定

讨论统计 24通过 35提交 68.6%通过率旧版界面

时间限制 1 秒 内存限制 512 MB

题目描述

编写一函数gcd，求两个正整数的最大公约数。

输入

输出

样例

样例 1

输入

5 15

输出

样例 2

输入

7 2

输出

来源

蓝桥杯

上一题下一题