Предмет: Математика,
автор: 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
Похожие вопросы
Предмет: Геометрия,
автор: albina1073
Предмет: Психология,
автор: affsdffffgjn
Предмет: Литература,
автор: toladubrovskic458
Предмет: Биология,
автор: elyadolgatova
Предмет: История,
автор: Кетрин1233