Что бы найти нод надо разложить на простые множители числа и произведение повторяющихся и будет НОД 48=2*24=2*2*12=2*2*2*6=2*2*2*2*3 28=2*14=2*2*7 повторяются Две двойки [2]*[2]*2*2*3 ; [2]*[2]*7 далее перемножаем их 2*2=4 ответ 4
Общая схема нахождения наибольшего общего делителя
1. Разложить числа на простые множители.2. Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел.3. Посчитать произведение оставшихся множителей.