0060 - Prime intre ele: Diferență între versiuni
De la Universitas MediaWiki
(Pagină nouă: == 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 ∈ Ν * 0 &...) |
Fără descriere a modificării |
||
Linia 13: | Linia 13: | ||
: 24 36 | : 24 36 | ||
; Ieșire | ; Ieșire | ||
: Datele | : Datele de intrare corespund restricțiilor impuse. | ||
: NOPIE | : NOPIE | ||
== Exemplu2 == | == Exemplu2 == | ||
Linia 19: | Linia 19: | ||
: 24 35 | : 24 35 | ||
; Ieșire | ; Ieșire | ||
: Datele | : Datele de intrare corespund restricțiilor impuse. | ||
: PIE | : PIE | ||
== Rezolvare == | == Rezolvare == |
Versiunea de la data 11 aprilie 2023 10:31
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 ∈ Ν
- 0 ⩽ numar1, numar2 ⩽ 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 de intrare corespund restricțiilor impuse.
- NOPIE
Exemplu2
- Intrare
- 24 35
- Ieșire
- Datele de intrare corespund restricțiilor impuse.
- PIE
Rezolvare
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.")