3268 - CMMDC CMMMC

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

<syntaxhighlight lang="python" line> 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.")

</syntaxhighlight>