compare co-primes
Nov. 7th, 2012 09:01 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
sassa_nfесть разложения двух целых чисел на простые множители.
можно ли сравнить эти целые числа, не превращая их разложения в BigInteger?
(а чо subject про co-primes: понятно, что a / b > 1 - один из способов; в таком случае задача сравнения a и b упрощается до сравнения co-primes)
можно ли сравнить эти целые числа, не превращая их разложения в BigInteger?
(а чо subject про co-primes: понятно, что a / b > 1 - один из способов; в таком случае задача сравнения a и b упрощается до сравнения co-primes)
