Pokazać, że jeśli znajdziemy liczby całkowite \(\displaystyle{ t,s}\) i takie że \(\displaystyle{ t \neq \pm s \mod n}\),które spełniają kongruencję \(\displaystyle{ t^2=s^2 \mod n}\),to korzystając z algotytmu Eulidesa znajdziemy nietrywialny dzielnik liczby \(\displaystyle{ n}\). Zademonstrować to na przykładzie szukania rozkładu liczby \(\displaystyle{ n= 4633}\) (wskazówka :oblicz \(\displaystyle{ 118^2 \mod n}\)).
Jak to zrobić? Może mi ktoś pomóc?