Sari la conținut
Zece la Info
Probleme

Cel mai mare divizor comun si cel mai mic multiplu comun

Usoara 300 ms 64 MB

Implementati o functie care primeste doua numere naturale nenule a si b si calculeaza cel mai mare divizor comun si cel mai mic multiplu comun al lor, prin parametrii de iesire cmmdc si cmmmc.

Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):

  • C++: void cmmdcSiCmmmc(int a, int b, int &cmmdc, int &cmmmc)
  • C: void cmmdcSiCmmmc(int a, int b, int *cmmdc, int *cmmmc)
  • Pascal: procedure cmmdcSiCmmmc(a: integer; b: integer; var cmmdc: integer; var cmmmc: integer)
  • Python: def cmmdcSiCmmmc(a, b):
Date de intrare
Doua linii: a, apoi b.
Date de iesire
Cmmdc si cmmmc, separate printr-un spatiu.
Restrictii
1 <= a, b <= 1000

Exemple

Exemplul 1

Intrare

24
36

Iesire

12 72

Exemplul 2

Intrare

17
5

Iesire

1 85

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.