1452: 函数求最大公因数

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

Description

给出两个正整数,求出他们的最大公因数。

Input

两个正整数

Output

他们的最大公因数

Sample Input Copy

6 8

Sample Output Copy

2