Предмет: Математика,
автор: polina2756
Как найти НОД?Помогите, как можно быстрее!
Ответы
Автор ответа:
0
Алгоритм
1) разложить каждое из чисел на простые множители
2) выделить общее во всех разложениях
3) НОД - это произведение общих множителей
Например.
Найти НОД 18 и 15
18=2*3*3
15=3*5
НОД(15,18)=3
1) разложить каждое из чисел на простые множители
2) выделить общее во всех разложениях
3) НОД - это произведение общих множителей
Например.
Найти НОД 18 и 15
18=2*3*3
15=3*5
НОД(15,18)=3
Похожие вопросы
Предмет: Психология,
автор: artykovhursan
Предмет: Информатика,
автор: Аноним
Предмет: Английский язык,
автор: zamira12031984
Предмет: Биология,
автор: elyadolgatova
Предмет: История,
автор: Кетрин1233