Опубликовано 03.01.2018 по предмету Математика от Гость

Как найти НОД?Помогите, как можно быстрее!

Ответ оставил Гость

Алгоритм
1) разложить каждое из чисел на простые множители 
2) выделить общее во всех разложениях
3) НОД - это произведение общих множителей
Например.
Найти НОД 18 и 15
18=2*3*3
15=3*5
НОД(15,18)=3

Не нашел нужный ответ?

Если ответ по предмету Математика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы
Самые новые вопросы