1033: 最大公因数~

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:58 Solved:21

Description

输入两个整数M,N,求他们的最大公因数

Input

两个整数M,N

Output

他们的最大公因数

Sample Input Copy

12 9

Sample Output Copy

3