Rezolvare PBinfo #60

Problema: primeintreele / 60

Autor: Andrei

Clasa 9 Dificultate ușoară Candale Silviu Algoritmul lui Euclid

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

Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI