5468: 【35课】【3210】最大公约数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：103 Solved：69

Description

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

Input

一行两个正整数m, n（m,n<1000000）

Output

m，n的最大公约数

Sample Input Copy 

4 6

Sample Output Copy 

2

Source/Category

SubmitSubmit RecordStatisticsShowOff!