Помогите ребят !!! Найдите НОД двух чисел
Приложения:
Ответы на вопрос
Ответил РадужныйЕнотик
0
Объясню, как делать, на примере первых двух чисел.
42 и 32 нужно разложить на простые множители
42|2
21 |3
7| 7
32|2
16|2
8|2
4|2
2|2
Далее пишем:
НОД (42; 32) =
И выписываем числа делители (во второй колонке), которые присутствуют как при разложении первого числа, так и второго.
НОД (42; 32) = 2.
Выписываем число только один раз. Значит, НОД чисел 42 и 32 равен 2-ум
Ответил Вилсон11
0
Спасибо
Новые вопросы