304
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
Exemplu 1
Intrare
24 36
Ieșire
NOPIE
Exemplu 2
Intrare
24 35
Ieșire
PIE
#include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; while(b){ int r = a % b; a = b; b = r; } if(a == 1) cout << "PIE"; else cout << "NOPIE"; return 0; }
Comentarii