题目有多组测试用例，每组用例共两行：第一行：一个数A。第二行：一个数B。
对于20%的数据，0 < A , B ≤ 10 ^ 18。
 对于100%的数据，0 < A , B ≤ 10 ^ 10000。

每组测试用例输出一行，表示A和B的最大公约数。
提示
1.二进制GCD算法。
2.普通高精度会超时，需要压位，压6到10位即可。

什么是 “对于20%的数据”“对于100%的数据”

我理解的就是，不是输入多组数据吗，对于输入的多组数据的20%的数据，80%的数据

看不懂，是a*20%  b*80%作为输入的值求最大公约数吗？
10^18是什么？

尽管题目不会做，但是还是可以理解一下^-^
求A、B两数的最大公约数
A、B的取值范围：都是不超过10的一万次幂的正整数。
其中有百分之20的数据，满足A、B不超过10的18次幂。

“
对于20%的数据，0 < A , B ≤ 10 ^ 18。
 对于100%的数据，0 < A , B ≤ 10 ^ 10000。
”

0 < A , B ≤ 10 ^ 18        //1行
0 < A , B ≤ 10 ^ 10000     //2行
这是输入数据的范围，
其中第1行范围内的数据是测试数据的20%，
第2行范围内的数据是测试数据的100%

[此贴子已经被作者于2017-2-6 11:26编辑过]

8   1000
16  10000
12  1100
4   100
16和12的最大公约数就是4
4的二进制数是‬‬16和12的二进制数的最长字段和
即这个题可以把数转成二进制，找他们的最大连续子序列，最后转成二进制即为最大公约数。

[此贴子已经被作者于2017-2-6 11:29编辑过]

最长字段和是什么概念啊？

不好意思，搞错了，应该是最大连续子序列

二进制的gcd算法原理
若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b/2)
若a是奇数、b是偶数，则gcd(a,b)=gcd(a/2,b/2)
若a、b都是奇数，则gcd(a,b)=gcd((a-b)/2,b)

感觉这个算法和最大连续子序列无关