Наибольшим общим делителем чисел с и d называется наибольшее число, на которое делится и число с, и число d.
Чтобы найти НОД (с; d), нужно разложить данные числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
с = 2^2 * 3^3 * 5 = 180 d = 2^2 * 3 * 7 = 84
НОД (с; d) = 2^2 * 3 = 12 - наибольший общий делитель
180 : 12 = 15 84 : 12 = 7