Question

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

Answer 1

2960 mod 455 = 230
455 mod 230 = 225
230 mod 225 = 5
225 mod 5 = 0

НОД (2960,455)= 5