logo
Войти Регистрация Спроси ai-bota
В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
ТамараБерезанка

Как найти нод? , как можно быстрее!

Ответ:
kari2018
kari2018
01.10.2020 23:12
Алгоритм
1) разложить каждое из чисел на простые множители 
2) выделить общее во всех разложениях
3) НОД - это произведение общих множителей
Например.
Найти НОД 18 и 15
18=2*3*3
15=3*5
НОД(15,18)=3
0,0(0 оценок)
Популярные вопросы: Математика
Мария017
Мария017
19.11.2021 19:25
Найти уравнение прямой параллельной оси ординат и отсекающей на оси абсцисс отрезок равный -5​...
ромочка6532
ромочка6532
06.03.2021 17:12
7 1 34.1 1+755. 1)121322)53151:3)424)o 1007 1+18 61 52 +2 6+2 54 23​...
Natashakr10
Natashakr10
09.04.2021 06:29
2.Найдите значение числового выражения:(73 32 672:16) : 27 + 13,​...
дагмгп
дагмгп
10.02.2022 21:30
Волшебный вагон деда Мороза размером 30 х 30 х 50 нужно наполнить одинаковыми подарочнымикоробками в форме куба. Какое минимальноеколичество коробок позволит это...
TheLidiKotic12
TheLidiKotic12
20.03.2023 10:27
Я знаю что это не по теме.. Но оценка 3,09 это какая оценка?...
Помошник111111114555
Помошник111111114555
18.10.2022 01:59
Составить и записать словосочетания выделить окончания определить падеж. Побежать (по) земля Прислушаться (к)| совет Вырос (под) утро Дружит (с) природа Забросила...
ирпимрпмро
ирпимрпмро
03.05.2023 19:23
с примерами Всего 3 примера с объяснениемВот примеры:а) 2x(x+6)-3x(4-x)=б) 8y^2(y-0,125y^2)+y^4=в) (1-y)3x^2y-(3xy-x)xy=...
kostyatyupa
kostyatyupa
08.05.2021 07:10
У битони 40л молока. 9л молока продали, 8 л розлили у пляшки а решту видправили в дитячий садок. Скильки литров молока одержав дитячий садок?...
Alina2007203
Alina2007203
13.08.2020 23:15
два пешехода вышли одновременно в одном направлении из одного пункта какой формулой можно выразить расстояние s между ними через t ч,если скорость одного из них...
YanaKotsyuk
YanaKotsyuk
24.03.2021 18:42
Задача по Основам теории информации. Пусть значение e для открытого ключа равно 3. Докажите, что враг, узнавший значение d, сможет разложить n на множители за время,...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
О НАС
СООБЩЕСТВО
ПОМОЩЬ
App
.
.
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?