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

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

Задать свой вопрос
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 и в его разложении недостает 2-ух двоек, потому домножаем его на 4, получаем 72

Ответ: 72.

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

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт