Description

给出两个正整数 A,B，求它们的最大公约数。

Input Format

输入共两行，第一行一个正整数 A，第二行一个正整数 B。

Output Format

在第一行输出一个整数，表示 A,B 的最大公约数。

18
24

6

Hint

数据范围与提示：

对于60%的数据，  1 <= A, B <= 10¹⁸  

对于100%的数据，1 <= A, B <= 10³⁰⁰⁰

Source

高精度