3268 - CMMDC CMMMC
De la Universitas MediaWiki
Cerinţa
Se dau două numere naturale nenule. Determinați cel mai mare divizor comun și cel mai mic multiplu comun al lor.
Date de intrare
Programul citește de la tastatură cele două numere.
Date de ieşire
Programul va afișa pe ecran numere cmmdc cmmmc, separate printr-un spațiu, reprezentând cel mai mare divizor comun, respectiv cel mai mic multiplu comun al celor două numere.
Restricții și precizări
- numar1, numar2 ∈ Ν
- 0 ⩽ numar1, numar2 ⩽ 1.000.000.000
Exemplu
- Intrare
- 24 42
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 6 168
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 cmmdc(numar1, numar2):
while numar2:
numar1, numar2 = numar2, numar1 % numar2
cmmdc = numar1
return cmmdc
def cmmmc(numar1, numar2):
cmmmc = (numar1 * numar2) // cmmdc(numar1, numar2)
return cmmmc
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(cmmdc(int(numar1), int(numar2)), cmmmc(int(numar1), int(numar2)))
else:
print("Datele de intrare nu corespund restricțiilor impuse.")