Задача
№ 15437
НОД и НОК, алгоритм Евклида
Ур. 3
Всероссийская олимпиада школьников по математике, 10 класс, школьный этап 2024/25 уч. г. (Москва), задача 4
Натуральные числа $a$, $b$ и $c$ таковы, что \[\text{НОД}(a,b)=2\quad\text{и}\quad\text{НОД}(b,c)=4.\] Чему может быть равен НОД$(a,c)$? Выберите все верные ответы:
a) 12;
b) 3;
c) 6;
d) 1;
e) 2.
a) 12;
b) 3;
c) 6;
d) 1;
e) 2.
Ответ:
Решение: