Tema

1 #include <iostream>
using namespace std;
void putere(int &n)
{
int p=0,d,m,i;
for(i=2; i<=(n/2)/2; i++)
{
m=0;
while(n%i==0)
{
m++;
n/=i;
}
if(m>=p)
p=m, d=i;
}
cout<<d<<" "<<p;
}
int main()
{
int n;
cin>>n;
putere(n);
return 0;
}
2 #include <iostream>
using namespace std;
void fii(int n)
{
int i;
for(i=n; i>=1; i--)
if(n%i==0 && i>n/i)
cout<<"("<<i<<" "<<n/i<<")"<<" ";
}
int main()
{
int n;
cin>>n;
fii(n);
return 0;
}
3 #include <iostream>
using namespace std;
void factori(int n, int m)
{
int v=0,d,x;
 if(n<m) x=n;
else x=m;
for(d=2; d<=x/2; d++)
if(n%d==0 && m%d==0)
{
v++;
while(n%d==0) n/=d;
while(m%d==0) m/=d;
}
cout<<v;
}
int main()
{
int n,m;
cin>>n>>m;
factori(n,m);
return 0;
}