题目描述

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

输入格式

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

输出格式

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

样例

18
24

6

提示

数据范围与提示：

对于 60% 的数据，1≤A,B≤1018 ；

对于 100% 的数据，1≤A,B≤103000 。