Implementati recursiv o functie care calculeaza cel mai mic multiplu comun a doua numere naturale nenule a si b, folosind un subprogram recursiv auxiliar pentru cel mai mare divizor comun.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int cmmmc(int a, int b) - C:
int cmmmc(int a, int b) - Pascal:
function cmmmc(a: integer; b: integer): integer - Python:
def cmmmc(a, b):
- Date de intrare
- Doua numere naturale a si b.
- Date de iesire
- Cel mai mic multiplu comun al lui a si b.
- Restrictii
- 1 <= a, b <= 1000
Exemple
Exemplul 1
Intrare
4 6
Iesire
12
Exemplul 2
Intrare
7 13
Iesire
91