返回小组 开始 2022-12-03 09:00:00

呈贡A-自主练习

结束 2022-12-04 12:00:00
Contest is over.
当前 2025-07-28 03:09:18

A. 求最大公约数

描述

输入两个正整数m和n，输出它们的最大公约数。

输入

一行两个正整数，之间用一个空格隔开，2≤m，n≤10000。

输出

一行一个正整数，表示m和n的最大公约数。

样例

输入

24 36

输出

12

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交