Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3831524
А
Аноним
17 часов назад · публичный вопрос
А
Аноним

Запиши в полях ответа наибольший общий делитель чисел цифрами. НОД (15; 21) = ___, НОД (16; 30) = ___

Запрос пользователя

Реши

Ответ нейросети
17 часов назад

Краткий ответ

\[ \text{НОД}(15;21)=3,\qquad \text{НОД}(16;30)=2 \]

В поля вписывай: 3 и 2.

Как это работает

Наибольший общий делитель — самое большое число, на которое делятся оба числа сразу. Надёжный способ — разложить каждое число на простые множители и взять общие множители (каждый — в наименьшей степени).

1) НОД(15; 21)

\[ 15=3\cdot 5,\qquad 21=3\cdot 7 \]

Общий множитель только один — тройка. Значит, НОД \(=3\).

Проверка: \(15:3=5\), \(21:3=7\), а 5 и 7 общих делителей, кроме 1, не имеют — значит, больше 3 ничего общего нет.

2) НОД(16; 30)

\[ 16=2\cdot 2\cdot 2\cdot 2=2^{4},\qquad 30=2\cdot 3\cdot 5 \]

Общий множитель — только одна двойка (в 16 двоек четыре, в 30 — одна, берём меньшую степень). Значит, НОД \(=2\).

Проверка: \(16:2=8\), \(30:2=15\), а 8 и 15 взаимно просты — значит, 2 действительно наибольший.

Полезно запомнить

  • Если одно число делится на другое, НОД — это меньшее из них.
  • Если общих простых множителей нет (например, 8 и 15), НОД \(=1\) — числа взаимно простые.
  • Второй способ — алгоритм Евклида: делим с остатком, пока остаток не станет нулём. Например, \(21=15\cdot 1+6\), \(15=6\cdot 2+3\), \(6=3\cdot 2+0\) → НОД \(=3\). Тот же результат, но без разложения на множители.

Обсуждение

5 сообщений
А
Аноним

А покажи НОД через алгоритм Евклида

Нейросеть17 часов назад

Ответ тот же

\[ \text{НОД}(15;21)=3,\qquad \text{НОД}(16;30)=2 \]

В поля на скриншоте (упражнение 6 из 15) вписывай: 3 и 2.

Суть алгоритма Евклида

Берём пару чисел и делим большее на меньшее с остатком. Потом пару заменяем на «меньшее число и остаток» и повторяем. Когда остаток стал нулём, НОД — это последний ненулевой остаток (то есть последний делитель).

1) НОД(15; 21)

\[ 21=15\cdot 1+6 \] \[ 15=6\cdot 2+3 \] \[ 6=3\cdot 2+0 \]

Остаток стал нулём на делении \(6:3\), последний ненулевой остаток — \(3\). Значит, \(\text{НОД}(15;21)=3\).

2) НОД(16; 30)

\[ 30=16\cdot 1+14 \] \[ 16=14\cdot 1+2 \] \[ 14=2\cdot 7+0 \]

Последний ненулевой остаток — \(2\). Значит, \(\text{НОД}(16;30)=2\).

Короткая запись, как удобно оформлять в тетради

\[ (15;21)\to(15;6)\to(6;3)\to(3;0)\Rightarrow 3 \] \[ (16;30)\to(16;14)\to(14;2)\to(2;0)\Rightarrow 2 \]

Почему способ работает

Если \(a=bq+r\), то любой общий делитель \(a\) и \(b\) делит и \(r=a-bq\). И наоборот: общий делитель \(b\) и \(r\) делит \(a\). Поэтому пары \((a;b)\) и \((b;r)\) имеют одинаковые общие делители, значит, и одинаковый наибольший. Остатки всё время уменьшаются, поэтому рано или поздно получится \(0\) — и тогда НОД виден сразу.

Проверка: \(15:3=5\), \(21:3=7\) — взаимно просты, больше не на что делить. \(16:2=8\), \(30:2=15\) — тоже взаимно просты. Всё сходится.

А
Аноним

Реши

Нейросеть17 часов назад

Ответ

Несократимые дроби — три из шести:

\[ \frac{3}{14},\qquad \frac{5}{36},\qquad \frac{2}{67} \]

Остальные сократимые, их выбирать не нужно:

\[ \frac{2}{14}=\frac{1}{7},\qquad \frac{17}{51}=\frac{1}{3},\qquad \frac{11}{22}=\frac{1}{2} \]

Как проверять каждую

Дробь несократима, если у числителя и знаменателя нет общих делителей, кроме 1 (то есть НОД равен 1).

Дробь Что общего у чисел Вывод
\(\frac{2}{14}\) оба делятся на 2 сократимая, \(\frac{1}{7}\)
\(\frac{3}{14}\) 14 = 2·7, тройки нет несократимая
\(\frac{5}{36}\) 36 = 2·2·3·3, пятёрки нет несократимая
\(\frac{2}{67}\) 67 — простое, на 2 не делится несократимая
\(\frac{17}{51}\) 51 = 3·17, есть общий множитель 17 сократимая, \(\frac{1}{3}\)
\(\frac{11}{22}\) оба делятся на 11 сократимая, \(\frac{1}{2}\)

Хитрости, чтобы не ошибиться

  • Чётное с чётным — всегда сократимо хотя бы на 2. Так сразу отсеиваются \(\frac{2}{14}\) и \(\frac{11}{22}\).
  • Знаменатель делится на числитель — тоже сократимо: \(\frac{17}{51}\), ведь \(51=17\cdot3\).
  • Если одно из чисел простое (как 67), достаточно проверить, делится ли второе на него. Двойка на 67 не делится — дробь несократимая.
  • Быстрая проверка на простые делители 2, 3, 5, 7: если ни один не подошёл обоим числам, дробь несократимая. Для \(\frac{5}{36}\): 36 не делится на 5, и всё.

Проверка: \(\frac{3}{14}\) — 3 и 14 взаимно просты; \(\frac{5}{36}\) — 5 и 36 взаимно просты; \(\frac{2}{67}\) — 2 и 67 взаимно просты. Значит, отметить нужно именно эти три варианта.

А
Аноним