- 博客(1)
- 收藏
- 关注
原创 牛客小白赛10 C约数 (gcd&求两个数的全部约数)
题意:给出两个数a,b,问a和b的全部公约数是什么? 对于100%的数据,1 ≤ a,b ≤ 10^13 核心解法:两个数的最大公约数的因子一定是两个数的约数,但是求因子不会超过sqrt(k) (k=gcd(a,b)),但是在大于sqrt(k)小于k的数中还会有a,b的公约数,怎么办呢,时间不够遍历到k,所以这部分的数是k/(k的因子)得到数一定也是a,b的公约数。 #include&l...
2018-12-23 20:01:26 256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人