Question

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 39 оканчивается на 3.

Алгоритм решения напишите, пожалуйста.

Answer 1

Разберем на примере. Делим число (например, 39) на основание системы (например, 2). Получим остаток 1. Эта цифра остатка и будет последней в записи числа в новой системе счисления. Таким образом, найдём все числа, большие либо равные 4, при делении на которые 39 даёт в остатке 3.
Ответ: 4, 6, 9, 12, 18, 36