Description

给你两个整数，求出两个数的最大公因数。

Format

Input

两个整数。

Output

输出一行包括一个整数，为两个数的最大公因数。

Samples

2 2

2

Hint