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

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя (НОД) чисел 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.