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

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