Нод(216; ; 465; ; 169; 39) с алгоритма

Не знаю, с какого алгоритма, я буду делать при алгоритма Евклида (НОД(a, b) не меняется, если заменить одно из чисел остатком от деления его на второе число).

1. НОД(216, 504) = НОД(216, 504 - 2 * 216) = НОД(216, 72) = НОД(216 - 3 * 72, 72) = НОД(0, 72) = 72

2. НОД(186, 465, 434) = НОД(186, НОД(465, 434))
НОД(465, 434) = НОД(465 - 434, 434) = НОД(31, 434) = НОД(31, 434 - 14 * 31) = НОД(31, 0) = 31
НОД(186, 31) = НОД(6 * 31, 31) = 31

3. НОД(260, 169, 39) = НОД(260, НОД(169, 39))
НОД(169, 39) = НОД(169 - 4*39, 39) = НОД(13, 39) = НОД(13, 3 * 13) = 13
НОД(260, 13) = НОД(20 * 13, 13) = 13

ответ. 72, 31, 13.