Question

Найдите наименьшее двузначное число а , при котором все пары чисел 
(3;а), (11;а), (22;а) будут взаимно простыми. 
Помогите,пожалуйста)

Answer 1

A=13 (перебором) взаимно простые -значит не имеют общих делителей, кроме единицы или проще говоря нод равен 1 ( нод- наименьший общий делитель):
Нод(10;22) =2
нод(11;11)=11
нод(12;3)=3
нод (3;13)= 1 нод(11;13)=1. Нод (22;13)=1