2860: 【例35.3】 最大公约数

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

输入$m$,$n$。

Output

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

Sample Input Copy

4 6

Sample Output Copy

2