Как найти нод чисел 36 и 63

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

36 = 2 * 2 * 3 * 3;

63 = 3 * 3 * 7. Число 7 является простым, так как делится только на 1 и на само себя.

Наибольший общий делитель нескольких чисел равен произведению общих множителей в разложении этих чисел. В нашем случае общими являются множители 3 и 3, поэтому НОД (36, 63) = 3 * 3 = 9.