Question

Найдите наименьшее натуральное значение a (19 < a < 25), при котором 3a и 32 - взаимно простые.

Answer 1

так как число 32 в разложении на простые множители имеет только цифру 2 (повторяется  пять раз), то число 3а не должно быть четным и больше 19. Такое наименьшее число = 21 Получаем, что числа 63 и 32  взаимно простые
63 = 3*3*7
32 = 2*2*2*2*2  (среди чисел 2,3,7 нет общих делителей)