Problem1209--【例35.3】 最大公约数

1209: 【例35.3】 最大公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Description

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

Input

输入$m$,$n$。

Output

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

Sample Input Copy

4 6

Sample Output Copy

2