Помогите, прошу вас!Выберите точки 480, 115, 555, 160, 220, в которые может допрыгать...

Question

Помогите, прошу вас!

Выберите точки 480, 115, 555, 160, 220, в которые может допрыгать Кузнечик из начального положения в точке 0, если он умеет выполнять только 2 команды:

вперед 15 - прыгает по числовой оси вперед на 15 единиц.

назад 6 - прыгает по числовой оси на 6 единиц.
(Кузнечик прыгает по числовой прямой)

Answer 1

Число должно раскладываться на сумму 15 и 9. Или - найдутся такие натуральные (или 0) числа k и m, что 
X = 15*k + (15-6)*m = 15*k + 6*m

как найти - делить с остатком на 15, потом на 6, если остаток = 0 то нашлись.

480  = 15 * 32 + 6 * 0 + 0
115 = 15*7 + 10 = 15*7 + 6 * 1 + 4
555 = 15 * 15 + 6 * 0
160 = 15 * 10 + 6*1 + 4
220 = 15 * 14 + 6 * 1 + 4

ответ. 480 и 555