Найдите наивеличайший общий делитель чисел 6 и 16 8 20 12

Для того, чтоб отыскать наивеличайший общий делитель 2-ух чисел необходимо выполнить последующий порядок деяний.
Выстроить уменьшающуюся последовательность чисел, первое число - это наибольшее из 2-ух целых, второе - малое из 2-ух целых. Каждое последующее число представляет остаток от разделения предыдущего на исходное число. Заключительный ненулевой член последовательности и есть НОД.
Найдем НОД для чисел 6 и 16.
Сформируем два первых числа последовательности:
16, 6.
Третье число последовательности - остаток от деления 16 на 6, то есть 4:
16, 6, 4.
4-ое число последовательности - остаток от разделения 6 на 4, то есть 2:
16, 6, 4, 2.
5-ое число последовательности - остаток от деления 4 на 2, то есть 0:
16, 6, 4, 2, 0
Перед нулем стоит 2 - заключительный ненулевой член последовательности. Как следует, это и есть разыскиваемый НОД.
Найдем НОД для чисел 8 и 20.
20, 8.
20, 8, 4 (остаток от деления 20 на 8).
20, 8, 4, 0 (остаток от разделенья 8 на 4).
4 - НОД.
Найдем НОД для чисел 12 и 15.
15, 12.
15, 12, 3 (остаток от деления 15 на 12).
15, 12, 3, 0 (остаток от разделения 12 на 3).
3 - НОД.
Найдем НОД для чисел 22 и 32.
32, 22.
32, 22, 10 (остаток от деления 32 на 22).
32, 22, 10, 2 (остаток от дробления 22 на 10).
32, 22, 10, 2, 0 (остаток от деления 10 на 2).
2 - НОД.
Найдем НОД для чисел 25 и 60.
60, 25.
60, 25, 10 (остаток от деления 60 на 25).
60, 25, 10, 5 (остаток от разделенья 25 на 10).
60, 25, 10, 5, 0 (остаток от разделенья 10 на 5).
5 - НОД.