Ответ:

Щоб найбільший спільний дільник шуканого числа і 312 дорівнював 39, шукане число має ділитися на 39. Оскільки 312 = 8 · 39, після ділення шуканого числа на 39 частка не повинна мати спільних дільників із 8, крім 1.

Найменше трицифрове число, кратне 39, — 117 = 3 · 39. Оскільки НСД(3, 8) = 1, маємо НСД(117, 312) = 39.

Відповідь: 117.