1184: 求两个正整数的最大公约数

Memory Limit：32 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：78 Solved：43

Description

给出两个正整数，计算他们的最大公约数。


Input

两个正整数m和n，中间用空格分开。

Output

m和n的最大公约数。

Sample Input Copy 

8 6

Sample Output Copy 

2

HINT

m,n都小于1010

Source/Category

SubmitSubmit RecordStatisticsShowOff!