Source : 信息学奥数一本通(提高篇)
Description
给出两个正整数A,B,求它们的最大公约数。
Input
第一行一个正整数A。第二行一个正整数B。
Output
在第一行输出一个整数,表示A,B的最大公约数。
Sample Input
18
24
Sample Output
6
Hint
【数据规模】
    在60%的数据中,1≤A,B≤1018
    在100%的数据中,1≤A,B≤103000 。
【思路点拨】
    利用二进制算法求大整数的最大公约数,然后转为2 * a[]的形式。