294
Cerinţa
Se citește un număr natural, n
(n≥2
) și se cere să se scrie cel mai mic număr natural care are aceiași divizori primi ca n
.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieşire
Programul afișează pe ecran cel mai mic număr natural care are aceiași divizori primi ca n
.
Restricţii şi precizări
2 ≤ n ≤ 2
30
Exemplu 1:
Intrare
75
Ieșire
15
Exemplu 2:
Intrare
7
Ieșire
7
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int nr = 1; int d = 2; while(n > 1) { int p = 0; while(n % d == 0) n/=d , p++; if(p) nr = nr * d; d++; if(d * d > n) d = n; } cout << nr; return 0; }
Comentarii