ЕЛДІ(45, 105)

Предположим, что задача ЕЛДІ(45, 105) означает найти наибольший общий делитель (НОД) чисел 45 и 105. Ниже детальное решение. Детальное решение (на НОД): - Шаг 1: применяем алгоритм Евклида: НОД(45, 105) = НОД(105, 45), потому что НОД(a,b) = НОД(b, a mod b). - Шаг 2: делим 105 на 45: 105 = 2·45 + 15, остаток 15. Значит, НОД(105, 45) = НОД(45, 15). - Шаг 3: делим 45 на 15: 45 = 3·15 + 0. Остаток равен 0, значит НОД(45, 15) = 15. - Итог: НОД(45, 105) = 15. Проверка и пояснения: - 15 делит оба числа: 45 = 3·15, 105 = 7·15. - Факторизация: 45 = 3^2 · 5, 105 = 3 · 5 · 7; общие простые множители — 3 и 5, их произведение = 15. Дополнительная информация (если интересуют и другие характеристика задачи): - Можно найти наименьшее общее кратное (НОК) через связь НОД и НКД: НОК(a,b) = (a·b) / НОД(a,b). Здесь НОК(45,105) = (45·105) / 15 = 315. - Проверка: 315 делится на 45 и на 105. Ответ: 15.