5227: 【例35.3】 最大公约数

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

求两个正整数$m$,$n$的最大公约数。

输入

输入$m$,$n$。

输出

$m$,$n$的最大公约数,对于全部数据:$m$,$n$<$1000000$。

样例输入 复制

4 6

样例输出 复制

2