👤
DAVIDALEXANDRU9VIZ
a fost răspuns

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;
}

Răspuns :

ADIHEROVIZ
#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;
}


Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Așteptăm cu entuziasm să reveniți și vă invităm să ne adăugați la lista de favorite!


Viz Lesson: Alte intrebari