编程论坛
注册
登录
编程论坛
→
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