4. Используя алгоритмы, найдите: НОД (35; 45) и НОК (35; 45).

Чтобы найти НОД (наибольший общий делитель) и НОК (наименьшее общее кратное) чисел 35 и 45, разложим их на простые множители: * 35 = 5 * 7 * 45 = 3 * 3 * 5 = 3² * 5 НОД (35; 45) - это произведение общих простых множителей: $$НОД(35; 45) = 5$$ НОК (35; 45) - это произведение всех простых множителей с учетом наибольшей степени каждого множителя: $$НОК(35; 45) = 3^2 * 5 * 7 = 9 * 5 * 7 = 45 * 7 = 315$$ Ответ: НОД(35; 45) = 5, НОК(35; 45) = 315