Răspuns:
Explicație pas cu pas:
Descompunem in factori primi:
1916=2^2 x 479 ≅ 2^2 x 484 = 2^2 x 22^2
Am facut aproximarea de mai sus pana la cel mai apropiat patrat perfect de 479 pentru un calcul mai rapid, aproximativ. Astfel avem
rad(1916) ≅ rad(2^2 * 22^2) = 2 * 22 = 44, deci
rad(1916) ≅ 44.
* Altfel, vezi poza atasata cu algoritmul "in scarita" de extragere a radacinii patrate!
Decompunem in factori primi
11664=108^2 si astfel avem
rad(11664) = rad(108^2) = 108^(2/2) = 108^1 = 108.
