# PBinfo #60 – primeintreele – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
    int a, b; cin >> a >> b;
    while (a % b) {
        int r = a % b;
        a = b;
        b =r;
    } if (b == 1) cout << "PIE";
    else cout << "NOPIE";
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/60)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/60/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-60/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)