Найдите наивеличайший общий делитель и меньшее общее кратное а и р,

Дано: 

а = 2 * 2 * 3 * 3 * 5 * 7,

р = 2 * 2 * 2 * 3 * 3 * 5 * 7.

Отыскать: НОК (а; р), НОД (а; р).

Решение:

а) Наибольший общий делитель - это величайшее из вероятных чисел, на которое делятся все заданные числа. Чтобы отыскать НОД следует разложить данные числа на обыкновенные множители; отыскать множители, которые повторяются в каждом разложении (выделены); найти произведение общих множителей.

а = 2 * 2 * 3 * 3 * 5 * 7,

р = 2 * 2 * 2 * 3 * 3 * 5 * 7.

НОД (а; р) = 2 * 2 * 3 * 3 * 5 * 7 = 1260.

б) НОК - это меньшее число из возможных, которое делится без остатка на все данные числа. Чтоб найти НОК следует разложить данные числа на обыкновенные множители; отыскать во втором разложении множители, которые не вошли в разложение первого числа; к разложению первого (большего) числа добавить недостающие множители второго и найти их творенье.

а = 2 * 2 * 3 * 3 * 5 * 7,

р = 2 * 2 * 2 * 3 * 3 * 5 * 7.

НОК (а; р) = 2 * 2 * 3 * 3 * 5 * 7 * 2 = 2520.