ЕЛДІ(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.