Problem B: 最大公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:30 Solved:16

Description

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

Input

输入m ,n 。

Output


的最大公约数。

Sample Input Copy

18 30

Sample Output Copy

6