Question

Se dau doua numere naturale . Sa se verifice daca cele doua numere au aceeasi divizori primi .

Answer 1

#include <bits/stdc++.h>
#define nmax 25
using namespace std;
int a,b;
int main()
{
    int p,gata=0;
    ///a=p^k*p1^k1*.........pn^kn,p=prim
    ///b..................pn^kn,p=prim
    ///a/b=p,p-prim
    cin>>a>>b;
    p=a/b;
    int i=1;
    for(i=2;i*i<=p;i++)
        if(p%i==0)gata=1;
    if(gata==1)
        cout<<"nu"<<"\n";
    else cout<<"da"<<"\n";
}