Найдите наибольший общий делитель пары чисел 30 и 36

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

30 = 2 * 3 * 5;

36 = 2 * 2 * 3 * 3.

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

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