Найди величайший общий делитель и меньшее общеескратное чисел : 18и136

Решение.

1. Разложим данные числа на обыкновенные множители и выделим общие обыкновенные множители:

18 = 2*3*3; 136 = 2*2*2*17.

НОД(18, 136) = 2 - творенье общих простых множителей данных чисел.

2. Воспользуемся свойством НОД (a, b) и НОК (a, b): для всех естественных чисел a и b производится равенство:

НОД (a, b)*НОК (a, b) = a*b;

НОК (a, b) = a*b/ НОД (a, b);

Тогда НОК (18, 136) = 18*136/2 = 1224.