Используя алгоритм Евклида найдите наибольший общий делитель чисел 2960 и 455

Нахождение НОД по алгоритму Евклида2960 : 455 = 6 (ост. 230)455 : 230 = 1 (ост. 225)230 : 225 = 1 (ост. 5)225 : 5 = 45 (ост. 0)НОД (2960 и 455) = 5 - наибольший общий делительНахождение НОД путём разложения чисел на простые множители2960 = (2*2*2*2) * 5 * 37455 = 5 * 7 * 13НОД (2960 и 455) = 5 - наибольший общий делитель