0058 - CMMDC: Diferență între versiuni
De la Universitas MediaWiki
Fără descriere a modificării |
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. | ||
: 12 | : 12 | ||
== Rezolvare == | == Rezolvare == |
Versiunea de la data 11 aprilie 2023 10:30
Cerinţa
Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură.
Date de intrare
Programul citește de la tastatură două numere naturale numar1 și numar2.
Date de ieşire
Programul afișează pe ecran numărul cmmdc, cel mai mare divizor comun al numerelor numar1 și numar2.
Restricții și precizări
- numar1, numar2 ∈ Ν
- 0 ⩽ numar1, numar2 ⩽ 1.000.000.000
- dacă ambele numere sunt egale cu 0 se va afișa valoarea -1
Exemplu
- Intrare
- 24 36
- Ieșire
- Datele de intrare corespund restricțiilor impuse.
- 12
Rezolvare
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
def CMD(numar1, numar2):
while numar2:
r = numar1 % numar2
numar1, numar2 = numar2, r
cmmdc = numar1
return cmmdc
if __name__ == '__main__':
numar1, numar2 = input().split()
if validare_date(numar1, numar2):
print("\nDatele de intrare corespund restricțiilor impuse.\n")
if int(numar1) == int(numar2) == 0:
print("-1")
else:
print(CMD(int(numar1), int(numar2)))
else:
print("Datele de intrare nu corespund restricțiilor impuse.")