Чтобы найти Нод нужно,числа разложить на простые множители.Находим одинаковые множители в двух числах.Находим произведение этих одинаковых множителей.
Чтобы найти Нок нужно,числа разложить на простые множители.Найти в разложении меньшего множители которые не вошли в разложение большего.Добавить эти множители в разложение большего числа.