НСД (45;59)
Помогите решить
Ответы на вопрос
Ответил vaniakovalp
1
Для знаходження найменшого спільного кратного (НСД) чисел 45 і 59 використовують алгоритм Евкліда.
1. Спочатку ділимо більше число на менше і знаходимо залишок:
59 % 45 = 14
2. Тепер ділимо попереднє менше число на отриманий залишок:
45 % 14 = 3
3. Повторюємо попередні два кроки, доки залишок не буде дорівнювати 0:
14 % 3 = 2
3 % 2 = 1
4. Коли залишок дорівнює 1, то попередній залишок є найменшим спільним кратним (НСД) чисел 45 і 59.
Отже, НСД(45, 59) = 1.
Новые вопросы
Литература,
1 год назад
Русский язык,
1 год назад
Українська мова,
1 год назад
География,
6 лет назад