P72114

求最大公约数

难度 2 级 小学 数学入门 一重循环 最大公约数
讨论 统计 485通过 783提交 61.9%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

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

输入

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

输出

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

样例

样例 1
输入
24 36
输出
12
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交