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
