Free software (online is better) to divide large numbers?

95 Views Asked by At

This may be a strange request, but I need to divide the number

$$\begin{align} 906962317013510660172065292089122190105\\032616616408866290429399148061610399285\\5701624463727487162247889904330833818\\932916941082247238731419301804839603756 \end{align} $$

By $$ \begin{align} 26844628193432396109627227465177\\02183312396780798128148958789411455\\8469448102682070257837402824170487 \end{align} $$

I couldn't do it with Wolfram, and I don't know any other free software which could do this, does anyone know?

If anyone's interested, I needed this to decrypt some files encrypted with RSA.

2

There are 2 best solutions below

0
On BEST ANSWER

Here is something that is just cut-and-paste: Alpern's Factorization using the Elliptic Curve Method

It easily performs your $a/b$, then factors the quotient,

$$337856166410008691221935300852944795396687361668980788$$

and also says your $101$-digit divisor $b$ is composite.

1
On

If you have acces to a Unix machine, then you probably have bc installed:

% bc
a=9069623170135106601720652920891221901050326166164088662904293991480616103992855701624463727487162247889904330833818932916941082247238731419301804839603756
b=26844628193432396109627227465177021833123967807981281489587894114558469448102682070257837402824170487
a/b
a%b

gives you these quotient and remainder:

337856166410008691221935300852944795396687361668980788
0

Almost the same program works with Python. Just use

print(a/b)
print(a%b)