Помогите решить! СРОЧНО!!!
Найдите НОД по алгоритму Евклида.
НОД (861;637)
НОД (2014;7813)
НОД (391;299)
Заранее спасибо!
НОД (861; 637)
861 : 637 = 1 (ост.224)
637 : 224 = 2 (ост.189)
224 : 189 = 1 (ост. 35)
189 : 35 = 5 (ост.14)
35 : 14 = 2 (ост. 7)
14 : 7 = 2 (ост. 0)
НОД (861; 637) = 7
Оцени ответ
