Ответ:
Делим большее число на меньшее и продолжаем делить делитель на остаток:
60 = 24 · 2 + 12
24 = 12 · 2 + 0
Последний ненулевой остаток равен 12.
Ответ: НОД(60; 24) = 12.
Делим большее число на меньшее и продолжаем делить делитель на остаток:
60 = 24 · 2 + 12
24 = 12 · 2 + 0
Последний ненулевой остаток равен 12.
Ответ: НОД(60; 24) = 12.