Tagged Questions
5
votes
0answers
87 views
What's the most efficient algorithm for Divisibility?
What is the most efficient (in time complexity) algorithm known nowadays for the Divisibity Decision Problem: given two integers, say $a$ and $b$, does $a$ divide $b$? Let it be clear that what I ask ...
0
votes
1answer
78 views
Divide N items into M groups with as near equal size as possible
Im trying to split (say) N pink, fluffy balls into M groups as evenly as possible.
Eg: ...
2
votes
2answers
174 views
Determine the number of factors for extremely large numbers.
An offshoot from a related question, is there a way to determine the number of possible factors (odd, even, prime, etc.) for extremely large integers without actually factoring them?
Even an ...
1
vote
1answer
132 views
common multiples of two sets of numbers
I am working on a programming problem and I have broken the problem down into finding the amount of common multiples less than $n$ ($n<10^{18}$) between two sets of numbers (where the size of the ...
