Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Застосуємо алгоритм Евкліда: послідовно ділимо більше число на менше й беремо останню ненульову остачу.
- \(18=6\cdot3\), тому \(\operatorname{НСД}(6,18)=6\).
- \(80=20\cdot4\), тому \(\operatorname{НСД}(80,20)=20\).
- \(60=18\cdot3+6\), \(18=6\cdot3\), тому \(\operatorname{НСД}(18,60)=6\).
- \(23=3\cdot7+2\), \(3=2\cdot1+1\), тому \(\operatorname{НСД}(3,23)=1\).
- \(12=5\cdot2+2\), \(5=2\cdot2+1\), тому \(\operatorname{НСД}(5,12)=1\).
- \(35=15\cdot2+5\), \(15=5\cdot3\), тому \(\operatorname{НСД}(15,35)=5\).
Відповідь: а) 6; б) 20; в) 6; г) 1; д) 1; е) 5.
Застосуємо алгоритм Евкліда: послідовно ділимо більше число на менше й беремо останню ненульову остачу.
- \(18=6\cdot3\), тому \(\operatorname{НСД}(6,18)=6\).
- \(80=20\cdot4\), тому \(\operatorname{НСД}(80,20)=20\).
- \(60=18\cdot3+6\), \(18=6\cdot3\), тому \(\operatorname{НСД}(18,60)=6\).
- \(23=3\cdot7+2\), \(3=2\cdot1+1\), тому \(\operatorname{НСД}(3,23)=1\).
- \(12=5\cdot2+2\), \(5=2\cdot2+1\), тому \(\operatorname{НСД}(5,12)=1\).
- \(35=15\cdot2+5\), \(15=5\cdot3\), тому \(\operatorname{НСД}(15,35)=5\).
Відповідь: а) 6; б) 20; в) 6; г) 1; д) 1; е) 5.
