Помогите решить! СРОЧНО!!! Найдите НОД по алгоритму Евклида. НОД (861;637) НОД...

Question

Помогите решить! СРОЧНО!!!
Найдите НОД по алгоритму Евклида.
НОД (861;637)
НОД (2014;7813)
НОД (391;299)
Заранее спасибо!

Answer 1

НОД (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

Comments

НОД (2014; 7813) = 1
7813:2014=3 (ост.1771)
2014:1771=1 (ост.243)
1771:243=7(ост.70)
243:70=3 (ост.33)
70:33=2 (ост.4)
33:4=8(ост.1)
4:1=4 (ост.0)
НОД (2014; 7813) = 1

---

НОД (391; 299) = 23
391:299=1 (ост.92)
299:92=3 (ост.23)
92:23=4 (ост.0)
НОД (391; 299) = 23