Найдите наибольший общий делитель чисел 18 и30

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

18 = 2 * 3 * 3;

30 = 2 * 3 * 5.

Наибольший общий делитель двух чисел равен произведению общих множителей в их разложении. В нашем случае общими множителями являются числа 2 и 3, поэтому:

НОД (18, 30) = 2 * 3 = 6.