Question

Cerinţa
Să se scrie un program care să verifică dacă două numere naturale citite de la tastatură sunt prime între ele.

Date de intrare
Programul citește de la tastatură două numere naturale a și b.

Date de ieşire
Programul afișează pe ecran mesajul PIE, dacă a și b sunt prime între ele, respectiv NOPIE în caz contrar..

Restricţii şi precizări
0 < a, b < 1.000.000.000
două numere naturale sunt prime între ele dacă cel mai mare divizor comun al lor este 1

//pe acest cod primesc 90 de puncte pe pbinfo. as vrea sa il am de 100 de puncte daca se poate

#include

using namespace std;

int main()
{
int nr1, nr2, cmmdc;
cin >> nr1;
cin >> nr2;

cmmdc = 1;
for (int i = 1; i <= nr1 && i <= nr2; i++)
{
if (nr1%i == 0 && nr2%i == 0)
cmmdc = i;
}
if (cmmdc==1)cout<<"PIE";
else cout<<"NOPIE";


return 0;
}

Answer 1

#include <iostream>

using namespace std;
int cmmdc (int a,int b)
{
    int r=a%b;
    while(r)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}
int main()
{
    int a,b;
    cin>>a>>b;
    int rasp=cmmdc(a,b);
    if(rasp==1) cout<<"PIE";
    else cout<<"NOPIE";
    return 0;
}