View source for 0060 - Prime intre ele

== 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 '''numar1''' și '''numar2'''.
== Date de ieşire ==
Programul afișează pe ecran mesajul '''PIE''', dacă '''numar1''' și '''numar2''' sunt prime între ele, respectiv '''NOPIE''' în caz contrar.
== Restricții și precizări ==
* numar1, numar2 &isin; &Nu;
* 0 &les; numar1, numar2 &les; 1.000.000.000
* două numere naturale sunt prime între ele dacă cel mai mare divizor comun al lor este '''1'''
== Exemplu1 ==
; Intrare
: 24 36
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: NOPIE
== Exemplu2 ==
; Intrare
: 24 35
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: PIE
== Rezolvare ==
<syntaxhighlight lang="python" line>
import math


def validare_date(numar1, numar2):
    flag = False
    if numar1.isdigit() and numar2.isdigit():
        if 0 < int(numar1) < 1_000_000_000 and 0 < int(numar2) < 1_000_000_000:
            flag = True
    return flag


if __name__ == '__main__':
    numar1, numar2 = input().split()
    if validare_date(numar1, numar2):
        print("\nDatele de intrare corespund restricțiilor impuse.\n")
        cmmd = math.gcd(int(numar1), int(numar2))   #În Python, putem folosi funcția math.gcd() pentru a calcula cel mai mare divizor comun între două numere.
        if cmmd == 1:
            print("PIE")
        else:
            print("NOPIE")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>