Description

Sheng bill has amazing mental arithmetic skills and can even compute the greatest common divisor of two huge numbers in his head. Therefore, he often competes with others in computing the greatest common divisor. One day, Sheng bill arrogantly challenged you, but losing to Sheng bill would be embarrassing. So you decide to write a program to teach him a lesson.

Input Format

Two lines: the first line contains an integer $a$, and the second line contains an integer $b$.

Output Format

One line, representing the greatest common divisor of $a$ and $b$.

12
54

6

Hint

Constraints

• For $20\%$ of the testdata, $0<a,b\le 10^{18}$.
• For $100\%$ of the testdata, $0<a,b\le 10^{10000}$.

Translated by ChatGPT 5