Question

Se consideră subprogramul radical, cu trei parametri:
• n, prin care primeşte un număr natural (n∈ ∈ ∈ ∈[1,10^9]);
• x și y, prin care furnizează două numere naturale cu proprietatea că √n poate fi scris sub forma x ∙√y, unde x are o valoare maximă.
Scrieţi definiţia completă a subprogramului.
Exemplu: pentru numărul n=15000, în urma apelului, x=50 şi y=6, iar pentru numărul n=9, în urma apelului, x=3 şi y=1.

Answer 1

int radical(int n, int &x, int &y){

int i=1;

for(i;i*i<=n;i++){

 if(n%i*i==0){

  x = i;

  y = n/(i*i);

 }

}

}