【题目描述】

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

【输入】

输入$m$，$n$。

【输出】

$m$，$n$的最大公约数。

【输入样例】

4 6

【输出样例】

2

【提示】

【数据范围】 对于全部数据：$m,n\lt 4000000$。

题目来源：信息学奥赛一本通 2021；数据整理来源：ROJ 5023。