给出两个正整数 A,BA,BA,B，求它们的最大公约数。
输入共两行，第一行一个正整数 AAA，第二行一个正整数 BBB。
在第一行输出一个整数，表示 A,BA,BA,B 的最大公约数。
18 24
6
对于 60% 的数据，1≤A,B≤10181≤A,B≤10^{18}1≤A,B≤1018
对于 100% 的数据，1≤A,B≤1030001≤A,B≤10^{3000}1≤A,B≤103000
