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

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

Description

求两个正整数mn的最大公约数。

Input

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

Output

mn的最大公约数

Sample Input Copy

4 6

Sample Output Copy

2