1)

#include <iostream>
#include <cmath>
using namespace std;
int i,n,x,y,p=0,putere=0,d=1;
void radical(int n, int&x, int&y)
{
x=1;
y=1;
for(i=2;i<=n/2;i++)
{
while(n>0 && n%i==0)
{
n=n/i;
p++;
}
if(p!=0)
{
if(p%2==0)
x=x*pow(i,p/2);
else
{

y=y*i;
p--;
if(p!=0)
x=x*pow(i,p/2);
}
}
}
}
int main()
{
cin>>n;
radical(n,x,y);
cout<<x<<" "<<y;
return 0;
}

2)
#include <iostream>
#include <cstring>
using namespace std;
char s[100],a[100][100],*p,mij[100],d[100];
int n,i=0;
int main()
{
cin.get(s,100);
p=strtok(s," ");
while(p!=NULL)
{
i++;
strcpy(a[i],p);
p=strtok(NULL," ");
}
for(int j=1;j<=strlen(a[j])-1;j++)
{
if(strlen(a[j])%2==1)
{
 strcpy(mij,a[j]);
strcpy(d,a[j]);
strcpy(d+strlen(d)-1/2,mij+1);
}
for(int k=j+1;k<=strlen(a[j])-1;k++)
{
if(d[k]==a[k])
cout<<"DA";
else
cout<<"NU";
}
}
return 0;
}

#include <iostream>
#include<cstring>
using namespace std;
struct fractie{
int nr,num;
}a,b;
int nr1,num1,i;
int main()
{
cin>>a.nr>>a.num>>b.nr>>b.num;
nr1=b.nr*a.num+b.num*a.nr;
num1=a.nr*b.nr;
if(nr1!=num1 && nr1<num1)
{
for(i=1;i<num1;i++)
{
if(nr1%i==0 && num1%i==0)
{
nr1=nr1%i;
num1=num1%i;
}
}
}

if(nr1!=num1 && nr1>num1)

{
for(i=1;i<nr1;i++)
{
if(nr1%i==0 && num1%i==0)
{
nr1=nr1%i;
num1=num1%i;
}
}
}
cout<<nr1<<"/"<<num1;
}

if(nr1!=num1 && nr1<num1)

{
while(nr1!=0 && num1!=0)
{
i++;
 if(nr1%i==0 && num1%i==0)
{
nr1=nr1/i;
num1=num1/i;
}
}
}

if(nr1!=num1 && nr1>num1)

{
while(nr1!=0 && num1!=0)
{
j++;
if(nr1%j==0 && num1%j==0)
{
nr1=nr1/j;
num1=num1/j;
}
}
}