标题:初学者 不怎么理解题目的意思
只看楼主
Rena777
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2017-1-18
 问题点数:0 回复次数:0 
初学者 不怎么理解题目的意思

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

 每组测试用例输出一行,表示A和B的最大公约数。
 提示
1.二进制GCD算法。
2.普通高精度会超时,需要压位,压6到10位即可。
搜索更多相关主题的帖子: 二进制 公约数 
2017-01-18 17:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-473692-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.255105 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved