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

0 голосов
29 просмотров

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


Математика (19 баллов) | 29 просмотров
Дан 1 ответ
0 голосов

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

(156 баллов)