Cerinţa
Se dau două numere naturale nenule. Să se verifice dacă cele două numere au exact aceiași factor primi, indiferent de puterea acestora.
Date de intrare
Programul citește de la tastatură numerele n și m.
Date de ieşire
Programul afișează pe ecran mesajul DA, dacă cele două numere au exact aceiași factori primi, respectiv NU în caz contrar.
Restricţii şi precizări
- cele două numere citite vor fi mai mici decât
230
Exemplu 1:
Intrare
72 48
Ieșire
DA
Explicație
72 și 48 au exact aceiași factori primi: 2 3.
Exemplu 2:
Intrare
72 30
Ieșire
NU
Explicație
Factorii primi ai lui 72 sunt 2 3, iar factorii primi ai lui 30 sunt 2 3 5.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema FactoriPrimi:
#include <iostream>
#include <cassert>
using namespace std;
int main(){
int n , m;
cin >> n >> m;
bool OK = true;
int d = 2;
while (n>1 && OK)
{
if(n % d == 0)
if(m % d != 0)
OK = false;
else
{
while(n % d == 0)
n /= d;
while(m % d == 0)
m /= d;
}
d++;
}
if(m != 1)
OK = false;
if(OK)
cout << "DA";
else
cout << "NU";
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #435 FactoriPrimi
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #435 FactoriPrimi de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!