Как найти наименьший общий делитель
Автор Котэ задал вопрос в разделе ВУЗы, Колледжи
Объясните как найти НОК-наименьшее общее кратное и НОД-наименьший общий делитель. и получил лучший ответ
Ответ от Дивергент[гуру]
Вот с этой темы, девочка, начинается непонимание математики в школе! Вот именно с этой!
Ответ от Џрослав Беспалов[гуру]
А и не болел, но ничего из объяснения не понял)) )
Смотри учебник, все формулы там.
А и не болел, но ничего из объяснения не понял)) )
Смотри учебник, все формулы там.
Ответ от Ђатарин[гуру]
Принцип поиска НОД у многочленов такой же, как НОД у чисел.
1. Разложить на простые многочлены, у которых нет действительных решений.
2. Найти одинаковые многочлены и перемножить.
1. разложить числа на простые множители
2. выписать множители, входящие в разложение одного из чисел
3. добавить к ним недостающие множители из разложений остальных чисел
4. найти произведение получившихся множителей - это и будет НОК
Принцип поиска НОД у многочленов такой же, как НОД у чисел.
1. Разложить на простые многочлены, у которых нет действительных решений.
2. Найти одинаковые многочлены и перемножить.
1. разложить числа на простые множители
2. выписать множители, входящие в разложение одного из чисел
3. добавить к ним недостающие множители из разложений остальных чисел
4. найти произведение получившихся множителей - это и будет НОК
Ответ от Zhodzky[гуру]
НОД-НАИБОЛЬШИЙ общий делитель
НОД-НАИБОЛЬШИЙ общий делитель
Ответ от Alexander Panfilov[гуру]
НОД ищется алгоритмом Евклида (ищи в Википедии) А НОК находится после этого из соотношения
НОД (a,b) * НОК (a,b) = a * b. Вместо алгоритма Евклида можно использовать другой алгоритм, в котором нет трудоемкой операции деления с остатком, а только вычитание (в Википедии тоже есть). Его легко описать здесь: начиная с двух чисел a и b, вычитаем из большего меньшее, до тех пор пока не получим два одинаковых числа. Это и будет НОД.
НОД ищется алгоритмом Евклида (ищи в Википедии) А НОК находится после этого из соотношения
НОД (a,b) * НОК (a,b) = a * b. Вместо алгоритма Евклида можно использовать другой алгоритм, в котором нет трудоемкой операции деления с остатком, а только вычитание (в Википедии тоже есть). Его легко описать здесь: начиная с двух чисел a и b, вычитаем из большего меньшее, до тех пор пока не получим два одинаковых числа. Это и будет НОД.
Ответ от Настя Щербин[новичек]
всё понятно
всё понятно
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Объясните как найти НОК-наименьшее общее кратное и НОД-наименьший общий делитель.