0059 - CMMMC

Cerinţa

Să se scrie un program care să determine cel mai mic multiplu 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 cmmmc, cel mai mic multiplu comun al numerelor numar1 și numar2.

Restricții și precizări

• numar1, numar2 ∈ Ν
• 0 < numar1, numar2 < 1.000.000.000
• pentru toate seturile de date de intrare, cmmmc<2.000.000.000

Exemplu

Intrare

24 36

Ieșire

Datele introduse corespund restricțiilor impuse.

72

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
   return numar1

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(cmmmc(int(numar1), int(numar2)))
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>