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

第一行一个正整数A。第二行一个正整数B。

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

【数据规模】
    在60%的数据中，1≤A，B≤10¹⁸。
    在100%的数据中，1≤A，B≤10³⁰⁰⁰ 。
【思路点拨】
    利用二进制算法求大整数的最大公约数，然后转为2^T  * a[]的形式。