semplificare le radici quadrate algebricamente

Question

desidero semplificare la radice quadrata di un numero intero algebricamente, non calcolare numericamente, cioè √800 dovrebbe essere 20√2, non 28,2842712474619.

non riesco a trovare un modo per risolvere questo attraverso programmazione :(

Answer 1

fattorizzare il numero sotto la radice, scegliere i fattori che entrano in coppie e lasciano il resto sotto la radice.

√800 = √ (2 x 2 x 2 x 2 x 5 x 2 x 5) = √ (2 x 2 x 5 x 2) = (2 x 2 x 5) √2 = 20 √2.

E per completezza, ecco alcuni cod semplici e:

outside_root = 1 
inside_root = 800 
d = 2 
while (d * d <= inside_root): 
    if (inside_root % (d * d) == 0): # inside_root evenly divisible by d * d 
    inside_root = inside_root/(d * d) 
    outside_root = outside_root * d 
    else: 
    d = d + 1 

quando l'algoritmo termina, outside_root e inside_root contengono la risposta.

Qui fuga con 800:

inside outside d 
    800   1 2 # values at beginning of 'while (...)' 
    200   2 2 
    50   4 2 
    50   4 3 
    50   4 4 
    50   4 5 
     2  20 5 # d*d > 2 so algorithm terminates 
    ==  == 

La risposta 20√2 è qui l'ultima fila.

Answer 2

#include<stdio.h> 
#include<conio.h> 
int main() { 
    int i, n, n2, last, final; 
    last = 0, final = 1; 
    printf("Enter number to calculate root: "); 
    scanf("%d", & n); 
    n2 = n; 
    for (i = 2; i <= n; ++i) { 
     if (n % i == 0) { 
      if (i == last) { 
       final = final * last; 
       last = 0; 
      } else { 
       last = i; 
      } 
      n /= i; 
      i--; 
     } 
    } 
    n = n2/(final * final); 
    printf("\nRoot: (%d)^2 * %d", final, n); 
    getch(); 
    return 0; 
}