#T1627. 「一本通 6.3 例 3」最大公约数

「一本通 6.3 例 3」最大公约数

题目描述

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

输入

输入共两行,第一行一个正整数 AA,第二行一个正整数 BB

输出

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

样例

18
24
6

提示

数据范围与提示:

对于 60% 的数据,1leA,Ble10181\\le A,B\\le 10^{18}

对于 100% 的数据,1leA,Ble1030001\\le A,B\\le 10^{3000}

来源

一本通在线评测