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

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

题目描述

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

输入格式

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

输出格式

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

样例

18
24
6

数据范围与提示

对于 60%60\% 的数据,1A,B10181\le A,B\le 10^{18}
对于 100%100\% 的数据,1A,B1030001\le A,B\le 10^{3000}