给出两个正整数 A,B ，求它们的最大公约数。
注意：不能直接使用各语言基础库中提供的求最大公约数函数，如BigInteger#gcd(BigInteger)。
输入共两行，第一行一个正整数 A ，第二行一个正整数 B 。
在第一行输出一个整数，表示 A,B 的最大公约数。
18 24
6
对于 60\% 的数据， 1\le A,B\le 10^{18} ； 对于 100\% 的数据， 1\le A,B\le 10^{3000} 。