Nu aveti permisiuni pentru a descarca fisierul grader_test24.in
Diferente pentru onis-2016/solutii-runda-1 intre reviziile #20 si #21
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#Minlcm). 'C. Minlcm':problema/Minlcm
?
Observam ca cmmmc(a, b) = a * b / cmmdc(a, b). Astfel, daca fixam cmmdc(a, b), perechea de multiplu comun minim are produsul minim. Pentru a afla perechea aceasta, vom utiliza un algoritm asemanator cu ciurul lui Eratostene, fixand cel mai mic multiplu comun al perechii alese, si alegand cei mai mici doi multiplii ai acestui numar.
h1(#Unlock). 'D. Unlock':problema/Unlock
