Сверь числа и знаки с фото.
2.111 Найдите наибольший общий делитель чисел: а) 13 и 26; в) 60 и 75; д) 3375 и 5625. б) 8 и 12; г) 64 и 128;
Краткий ответ:
а) \(\text{НОД}(13,26)=13\)
б) \(\text{НОД}(8,12)=4\)
в) \(\text{НОД}(60,75)=15\)
г) \(\text{НОД}(64,128)=64\)
д) \(\text{НОД}(3375,5625)=1125\)
Как рассуждать
НОД — это наибольшее число, на которое оба данных числа делятся без остатка.
- Раскладываем числа на простые множители.
- Берём общие простые множители.
- Каждый общий множитель записываем в наименьшей степени.
- Перемножаем их.
Теперь по пунктам:
а) \(26=13\cdot2\), поэтому
\[
\text{НОД}(13,26)=13.
\]
Здесь одно число делится на другое, значит НОД равен меньшему числу.
б)
\[
8=2^3,\qquad 12=2^2\cdot3.
\]
Общий множитель — \(2^2\), поэтому
\[
\text{НОД}(8,12)=4.
\]
в)
\[
60=2^2\cdot3\cdot5,\qquad 75=3\cdot5^2.
\]
Общие множители — \(3\) и \(5\), значит
\[
\text{НОД}(60,75)=3\cdot5=15.
\]
г)
\[
64=2^6,\qquad 128=2^7.
\]
Берём меньшую степень:
\[
\text{НОД}(64,128)=2^6=64.
\]
д)
\[
3375=3^3\cdot5^3,\qquad 5625=3^2\cdot5^4.
\]
Общие множители в меньших степенях:
\[
\text{НОД}(3375,5625)=3^2\cdot5^3=9\cdot125=1125.
\]
Для проверки можно применить алгоритм Евклида: \[ 5625-3375=2250,\quad 3375-2250=1125, \] а \(2250=2\cdot1125\), значит НОД действительно равен \(1125\).