we can simplify a square root $$\sqrt 8 = \sqrt {2^2 \cdot 2} = 2\sqrt 2$$
I need a good algorithm to simplify a big integer $n$ of thousands digits.
$$\text{for constant } n \in \mathbb N \\x, y \in \mathbb N \\ \text{ } \\ \text{find positive integer solution }(x,y) \text{ in}\\ n = x^2 y$$
Asked
Active
Viewed 53 times
0
X Y
- 103
-
Welcome to MSE. Please read this text about how to ask a good question. – José Carlos Santos Dec 18 '20 at 09:58
-
Do you want $y$ to be square free? Otherwise $x=1, y=n$ is a solution. – lisyarus Dec 18 '20 at 10:12
