2652 - 【入门】最大公约数

题目描述

求两个自然数m和n的最大公约数(m, n都在int范围内)。

输入

输入一行，包括两个整数。

输出

输出只有一行，包括1个整数。

样例

输入

45 60

输出

15
标签

需要找规律的循环

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 1 枚
统计
上一题 下一题