De ce contează?
Doi prieteni aleargă în cerc pe aceeași pistă. Unul face un tur la fiecare 4 minute, celălalt la fiecare 6 minute. Pornesc împreună de la linia de start — peste cât timp se reîntâlnesc exact acolo, amândoi deodată? Răspunsul nu e 4 și nici 6, ci primul moment care e „rotund" și pentru unul, și pentru celălalt. Acel moment este cel mai mic multiplu comun.
Intuiția
Primul aleargă peste 4, 8, 12, 16... minute. Al doilea, peste 6, 12, 18...
minute. Cel mai mic număr care apare în ambele liste este 12 — acolo se
întâlnesc prima oară la start. Asta e CMMMC: cel mai mic număr care e multiplu
și al lui a, și al lui b. Întreaga lecție arată cum îl găsești fără să scrii
liste lungi.