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

1307: 【例35.3】 最大公约数

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

Submit

Description

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

Input

[md] 输入$m$,$n$。 [/md]

Output

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

Sample Input Copy

4 6

Sample Output Copy

2

HINT

[md] [/md]

Source/Category