Задать вопрос Регистрация
Помочь другим

  • Знайдіть найбільший спільний дільник (НСД): a) НСД (48; 36) = б) НСД (18; 24; 36) =​

Ответы 1

  • a) Для нахождения НСД(48, 36) мы можем использовать алгоритм Евклида. Этот алгоритм заключается в том, чтобы последовательно находить остатки от деления, пока не будет достигнуто нулевое значение. На каждой итерации делимое становится делителем, а остаток становится новым делимым.

    Используя этот алгоритм, мы можем записать:

    48 = 36 * 1 + 12

    36 = 12 * 3 + 0

    Таким образом, НСД(48, 36) = 12.

    Ответ: НСД(48, 36) = 12.

    b) Для нахождения НСД(18, 24, 36) мы можем использовать метод простых множителей, разложив каждое число на простые множители и выбрав общие множители с наименьшей степенью.

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

    18 = 2 * 3^2

    24 = 2^3 * 3

    36 = 2^2 * 3^2

    Теперь мы можем выбрать общие множители с наименьшей степенью. Общими множителями являются 2 и 3 в первой степени. Таким образом, НСД(18, 24, 36) = 2 * 3^1 = 6.

    Ответ: НСД(18, 24, 36) = 6. (писал долго)

  • Добавить свой ответ

Еще вопросы

Топ пользователей

Войти через Google

 или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years