【例4.6】最大公约数

【题目描述】

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

【输入】

输入$m$，$n$。

【输出】

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

【输入样例】

4 6

【输出样例】

2

【提示】

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