注册 登录
编程论坛 C++教室

初学者 不怎么理解题目的意思

Rena777 发布于 2017-01-18 17:52, 1397 次点击

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

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