Фрагмент из книги:
Чтобы найти НОД двух чисел, делят большее число на меньшее, и если получается остаток, не равный нулю, то делят меньшее число на остаток; если снова получается остаток, не равный нулю, то делят первый остаток на второй и так продолжают до тех пор, пока в остатке не получится ноль. Последний делитель будет НОД этих чисел. Для того чтобы найти НОД трёх и более чисел, то находят НОД каких-нибудь двух чисел из данных. Затем находят НОД найденного делителя и какого-нибудь третьего числа из данных чисел и так продолжают до тех пор, пока не будут взяты все данные числа. НОД последней пары и будет НОД данных чисел.
