Description

Given two positive integers $A$ and $B$, find their greatest common divisor.

Input Format

The input consists of two lines. The first line contains a positive integer $A$, and the second line contains a positive integer $B$.

Output Format

Output a single integer on the first line, representing the greatest common divisor of $A$ and $B$.

Sample 1

18
24

6

Constraints and Hints

For $60\%$ of the data, $1\le A,B\le 10^{18}$;
For $100\%$ of the data, $1\le A,B\le 10^{3000}$.