链接 [http://codeforces.com/contest/1076/problem/B] 题意 给你一个小于1e10的n,进行下面的运算，n==0 结束，否则n 最小质因子，问你进行多少步 分析 显然n为偶数时，，就会一直 2，不是偶数的话可能是合数或者素数 只需要找根号n内就可以找到合数 ...
分类：
其他好文 时间：
2018-11-13 14:28:31
阅读次数：
150
题目链接：https://leetcode-cn.com/problems/divide-two-integers/description/ 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 ...
分类：
其他好文 时间：
2018-11-08 13:17:59
阅读次数：
251
Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividi ...
分类：
其他好文 时间：
2018-11-03 14:08:15
阅读次数：
188
GCD HDU - 1695 Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor ...
分类：
其他好文 时间：
2018-11-02 15:26:25
阅读次数：
205
前言 Leetcode中有一道这样的题:给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。 如果正常的四则运算符号不允许使用，呢这道题的考点我觉得应该是位运算来实现，遇 ...
分类：
编程语言 时间：
2018-10-24 22:09:15
阅读次数：
311
gcd(gong chan dang)(greatest common divisor) 最大公约数，指两个整数所有公共约数中最大的。 首先先上结论，求最大公约数，我们可以通过递归gcd(a,b)=gcd(b,a%b)，gcd(a,0)=a计算，复杂度是logn 很明显，这个伟大的结论gcd(a,b ...
分类：
编程语言 时间：
2018-10-16 15:52:36
阅读次数：
161
Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividi ...
分类：
其他好文 时间：
2018-10-08 23:13:42
阅读次数：
140
这题 Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after div ...
分类：
其他好文 时间：
2018-10-02 17:48:28
阅读次数：
132
Recently, TeaTree acquire new knoledge gcd (Greatest Common Divisor), now she want to test you. As we know, TeaTree is a tree and her root is node 1, ...
分类：
其他好文 时间：
2018-10-01 00:14:38
阅读次数：
179
题目： Mr. F has nn positive integers, a1,a2,…,an. He thinks the greatest common divisor of these integers is too small. So he wants to enlarge it by rem ...
分类：
其他好文 时间：
2018-09-23 13:41:45
阅读次数：
128
