Notam numarul cu a.
a:6=x, rest 5 ⇒a=6x+5
a:5=y, rest 4 ⇒a=5y+4
a+1=6x+5+1=6x+6=6(x+1) Avem multiplu de 6.
a+1=5y+4+1=5y+5=5(y+1) Avem multiplu de 5.
Ca sa il aflam pe a cel mai mic posibil, vom avea nevoie de c.m.m.m.c pentru 5 si 6.
[5,6]=30
Asadar avem:
a+1=30
a=30-1
a=29
Facem proba:
29:6=4, rest 5
29:5=5, rest 4
Deci numarul cautat este 29.
