Наибольший общий делитель методы разложения на обыкновенные числа 52 и 78

Чтоб отыскать меньшее общее кратное либо наивеличайший общий делитель нескольких чисел, необходимо разложить их на обыкновенные множители, то есть на множители, которые являются ординарными числами.
52 = 2 * 2 * 13;
78 = 2 * 3 * 13. Число 13 является простым, так как делится только на 1 и на само себя.
Наибольший общий делитель 2-ух чисел равен творенью общих множителей в разложении этих чисел. В нашем случае общими являются множители 2 и 13, потому НОД (52, 78) = 2 * 13 = 26.
Ответ: НОД (52, 78) = 26.