Explanation

Given two positive integers, find their greatest common divisor.

Input format

Enter a line containing two positive integers (<100000000).

Output format

Output a positive integer, which is the greatest common divisor of these two positive integers.

Example

6 9

3