• Помогите пожалуйста эти задачи на нахождение НОД
    (ПОЖАЛУЙСТА) так сложно что-ли?

    question img

Ответы 1

  • В первую очередь не на НОД, а на НОК (наименьшее общее кратное). То есть необходимо найти такое минимальное число, которое делится на все 3 в данном случае.

    Алгоритм следующий:

    1. Находишь все простые делители чисел
    2. Домножаешь одно из них на те делители, которые присутствуют в других числах, но при этом отсутствуют в этом.

    1 задача

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

    2 = 2 \\3 = 3\\4 = 2*2\\\\

    Возьмем число 4 и домножим его на 3 (единственный делитель, который в нем не присутствует)

    Ответ: 12.

    2 задача

    Таким же образом:

    8 = 2*2*2 \\12 = 2*2*3\\18 = 2*3*3\\\\

    Возьмем число 18 и в его разложении недостает двух двоек, поэтому домножаем его на 4, получаем 72

    Ответ: 72.

    P.S. Указанный ответ 36 неверен, так как не делится на число 8 без остатка.

    • Автор:

      puppylynn
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

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

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

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