Suppose we have two numbers factorized into their primes, represented as lists of (p,d), where all p are prime, and d are the power of p.
Is there a way to compare such two numbers without converting them into long integers?
Comparing two numbers can be reduced to comparing two co-primes, but then it seems the luck runs out, and it seems I'd need to do some polynomial arithmetic, which is the same as converting into long integers.