Найдите НОД 124 и 864

Для нахождения наибольшего общего делителя (НОД) чисел 124 и 864 можно воспользоваться алгоритмом Евклида. Разделите большее число на меньшее до тех пор, пока не получите остаток ноль. Последнее ненулевое число будет являться НОДом.

124 ÷ 864 = 0 864 ÷ 124 = 6 124 ÷ 96 = 1 96 ÷ 28 = 3 28 ÷ 12 = 2 12 ÷ 4 = 3 4 ÷ 0 = остаток ноль

Таким образом, НОД чисел 124 и 864 равен 4.