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

Делим большее число на меньшее:

1260 = 1 * 840 + 420

Теперь делим получившееся меньшее число на остаток от предыдущего деления, и так далее:

840 = 2 * 420 + 0

Так как получили остаток 0, то НОД(840, 1260) равен последнему ненулевому остатку, который равен 420.

Итак, НОД(840, 1260) = 420.