Question

Найдите НОД (1381955; 690713) по алгоритму Евклида ​

Answer 1

1381955 : 690713 = 2 (ост. 529)

690713 : 529 = 1305 (ост. 368)

529 : 368 = 1 (ост. 161)

368 : 161 = 2 (ост. 46)

161 : 46 = 3 (ост. 23)

46 : 23 = 2 (ост. 0)

НОД (1381955 и 690713) = 23 - наибольший общий делитель

1381955 : 23 = 60085                 690713 : 23 = 30031