Найдите НОД чисел 135, 75

В данном задании необходимо найти наименьший общий делитель (НОД);

Для этого необходимо заданные числа разложить на простые множители;

Простые множители - это числа которые делятся без остатка сами на себя и на единицу;

Разложим заданные числа на простые множители;

135 = 5 * 3 * 3 * 3 = 51 * 33;

75 = 5 * 5 * 3 = 52 * 31;

Теперь необходимо найти общие множители в двух разложенных числах и выполнить их умножение;

Общими множителями будут числа 5 и 3. Выполним их умножение;

НОД (135; 75) = 5 * 3 = 15.