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

НОД (2014; 7813) = 17813: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) = 23391:299=1 (ост.92)299:92=3 (ост.23)92:23=4 (ост.0)НОД (391; 299) = 23

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