Найдите наибольший общий делитесь чисел 1260 и 7800
С решением пж

12 Сен 2019 в 23:42
128 +1
0
Ответы
1

Для нахождения наибольшего общего делителя (НОД) чисел 1260 и 7800 можно воспользоваться алгоритмом Евклида.

Делим большее число на меньшее, затем остаток этого деления делим на получившееся меньшее число и так далее, пока остаток не станет равным нулю.

[
\begin{array}{rcl}
7800 &=& 6 \cdot 1260 + 300 \
1260 &=& 4 \cdot 300 + 60 \
300 &=& 5 \cdot 60 + 0 \
\end{array}
]

Когда остаток стал равным нулю, предшествующее ему число (в данном случае 60) и будет наибольшим общим делителем чисел 1260 и 7800.

Следовательно, НОД(1260, 7800) = 60.

20 Апр 2024 в 01:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир