Misiunea taSe citesc două numere naturale nenule a și b, pe același rând. Afișează pe același rând cmmdc-ul și cmmmc-ul lor.
Ideea de azi
Cel mai mare divizor comun al lui a și b se calculează eficient cu algoritmul lui Euclid: cât timp b nu este 0, înlocuim perechea (a, b) cu (b, a % b). Când b devine 0, rezultatul este a. Cel mai mic multiplu comun este a * b // cmmdc.
Un exemplu
a = 48, b = 18 → (18, 12) → (12, 6) → (6, 0) → cmmdc = 6
Verifică înainte de predare
Compară lucrarea cu fiecare cerință. Folosește Verifică pentru feedback și Indiciu atunci când ai nevoie. Poți corecta și verifica din nou; profesorul vede versiunea pe care o predai.
Exemplu de test
Date de intrare48 18
Rezultat așteptat6 144
Date de intrare7 13
Rezultat așteptat1 91
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.