1206: 求两个数的最大公因数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:28 Solved:15

Description

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

Input

两个整数M,N

Output

他们的最大公因数

Sample Input Copy

12 9

Sample Output Copy

3