Первая задача. Покажу на примере числа 42.
Берем список простых чисел: 2, 3, 5, 7, 11 и т. д. Пытаемся разделить 42 на первое число из списка: 42 : 2 = 21. Получилось. Теперь беремся за результат (то есть число 21). Тоже пытаемся разделить его на первое простое число. Но нацело оно не делится. Поэтому вместо 2 берем следующее число из списка. 21 : 3 = 7. Получилось. Теперь с числом 7 делаем то же самое. Начинаем всегда с первого простого числа. 7 на 2 не делится, пробуем поделить на 3. Тоже не делится. Следующее число из списка (5), и снова не делится. Тогда делим 7 на 7. 7 : 7 = 1. Дошли до результата 1, а это значит, что вычисление закончено. Простые числа, на которые нам удалось делить нацело - и есть множители числа 42 (для наглядности я выделил их жирным шрифтом) : 42 = 2 ⋅ 3 ⋅ 7.
Так же поступаем со следующим числом, 32: 32 : 2 = 16, 16 : 2 = 8, 8 : 2 = 4, 4 : 2 = 2, 2 : 2 = 1.
32 = 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2.
Число 50:
50 : 2 = 25
25 : 2 =
25 : 3 =
25 : 5 = 5
5 : 2 =
5 : 3 =
5 : 5 = 1
50 = 2 ⋅ 5 ⋅ 5
Все просто!
Существует несколько способов вычислить НОД. Все они требуют много букв, чтобы описать. Поэтому учиться ходят в школу, а не в Сеть. Если в учебнике написано непонятно, а учитель разъяснять ничего не хочет, найди описание способа в Интернете.
НОД (12, 30) = 6
НОД (6, 18) = 6
НОД (20, 15) = 5
НОД (14, 21) = 7
НОД (40, 16) = 8
НОД (22, 30) = 2