Областная олимпиада по математике 2004 года за 9 класс | Казахстанские олимпиады

На доске написаны числа 5, 7 и 9. Если на доске написаны числа $a$, $b$ и $a>b$, то за один ход на доске можно написать новое число $5a-4b$. Выясните:
а) какое наибольшее число, не превосходящее 2004, может быть записано на доске?
б) за какое наименьшее число ходов оно может быть получено?