НОД и НОК (756;1386)

Чтоб найти меньшее общее кратное либо наибольший общий делитель нескольких чисел, необходимо разложить их на простые множители, то есть на множители, которые являются ординарными числами.
756 = 2 * 2 * 3 * 3 * 3 * 7;
1386 = 2 * 3 * 3 * 7 * 11.
Меньшее общее кратное 2-ух чисел одинаково творению одного из этих чисел и тех множителей в разложении второго, которых нет в разложении первого.
НОК (756, 1386) = 1386 * 2 * 3 = 8316.
Величайший общий делитель 2-ух чисел равен творенью общих множителей в разложении этих чисел. В нашем случае общими являются множители 2, 3, 3 и 7, потому НОД (756, 1386) = 2 * 3 * 3 * 7 = 126.