Для нахождения НОД(840, 1260) можно воспользоваться алгоритмом Евклида.
Делим большее число на меньшее:
1260 = 1 * 840 + 420
Теперь делим получившееся меньшее число на остаток от предыдущего деления, и так далее:
840 = 2 * 420 + 0
Так как получили остаток 0, то НОД(840, 1260) равен последнему ненулевому остатку, который равен 420.
Итак, НОД(840, 1260) = 420.
Для нахождения НОД(840, 1260) можно воспользоваться алгоритмом Евклида.
Делим большее число на меньшее:
1260 = 1 * 840 + 420
Теперь делим получившееся меньшее число на остаток от предыдущего деления, и так далее:
840 = 2 * 420 + 0
Так как получили остаток 0, то НОД(840, 1260) равен последнему ненулевому остатку, который равен 420.
Итак, НОД(840, 1260) = 420.