Для нахождения наибольшего общего делителя или наименьшего общего кратного нескольких чисел нужно разложить эти числа на простые множители, то есть множители, которые являются простыми числами.
18 = 2 * 3 * 3;
30 = 2 * 3 * 5.
Наибольший общий делитель двух чисел равен произведению общих множителей в их разложении. В нашем случае общими множителями являются числа 2 и 3, поэтому:
НОД (18, 30) = 2 * 3 = 6.