Комрады, бошка бухнет, нужно срочно найти наименьшее общее делимое двух чисел. Как оно ищется?
З.Ы. Конечно если одно на другое не делится. Может быть общее делимое меньше их произведения?
репко:
|
Комрады, бошка бухнет |
меньше на форуме надо сидеть
Петрович-47
3 April 2009
закипел...
а еденица не катит?
ПЕтрович.
Петрович-47Не, не делитель! А делимое! Надо найти число, которое делится без остатка на число x и на число y.
числа целые >0
репко, для любой пары числе либо 1, либо 0. Но при нуле в результате бесконченость будет...
Да и вообще, общее делимое любое может быть, разве что в результате дробное число выйдет
DeriniДа не делитель а делимое!!!
репко
представляешь каждое число как произведение простых чисел.
вычеркиваешь из второго числа повторяющиеся множители.
произведение первого на то, что осталось от второго и есть НОД. Вроде так
репко:
|
Комрады, бошка бухнет, нужно срочно найти наименьшее общее делимое двух чисел. Как оно ищется?
З.Ы. Конечно если одно на другое не делится. Может быть общее делимое меньше их произведения? |
а ведь у
секретарш персональных ассистенотав таких проблем нет
Петрович-47, тупег... Derini? ты со мной?
Всё зависит от того что за числа, Каждое число имеет признак делимости, Например
Числа которые делятся на 3 - числа сумма котгорых делится на 3,например 363,т.е 3+6+3 = 12, 12 делится на 3 без остатка,значит и число 363 делится без остатка
Числа которые делятся на 9 - тоже самое что и число 3
Число которые делятся на 5 - последнее число цифры делится на 5 или равно нулю, т.е. 125, последнее 5 значит делится на 5
Числа которые делятся на 4 - последие цифры делятся на 4, т.е. например 124, 24/4 = 6 , значит число делится без остатка
Число которые делятся на 2 - последняя йифра числа делится на 2
Число 6 = 2*3,значит числа делящиеся на 6 обладают признаками и 2 и 3
Число 7 не помню)))
Исходя из этого попробуй подобрать)))
репкоцитата: |
Может быть общее делимое меньше их произведения? |
Может. Например у чисел 30 и 6 наименьшее общее делимое - 30.
ManAGцитата: |
представляешь каждое число как произведение простых чисел. вычеркиваешь из второго числа повторяющиеся множители. произведение первого на то, что осталось от второго и есть НОД. Вроде так |
Точно!
репкоОбщее делимое это не то же самое, что общее кратное?
ManAG
glman
Спасибо, буду думать
DeFender
Я же написал, что З.Ы. Конечно если одно на другое не делится.
Blackwind
Может и кратное, фиг знает как его назвать.
репко
Все просто, ManAG, павильно подсказал,раскладывый числа при помощи признаков делимости и найдёшь ответ:)))
репко
Ок, числа 54 и 30 - наименьшее общее делимое = 270, произведение = 1620.
Друг на друга не делятся.
Ты сделай так, как ManAG написал, сразу все понятно станет
репко, понял, понял

Ты понял, что я понял?
Петрович-47,
а я понял, что не понял... сначала

Видно, что результат определён для всех
еще
Наибольшим общим делителем (НОД) двух целых чисел m и n называется их общий делитель d (т.е.

и

), который делится на любой другой общий делитель m и n.
Пример: для чисел 12 и 18 наибольший общий делитель равен 6; он делится на все общие делители этих чисел: 1, 2, 3, 6.
Наибольший общий делитель существует и однозначно определён (с точностью до знака), если хотя бы одно из чисел m или n не ноль. Эффективным способом его вычисления является алгоритм Евклида.
Возможные обозначения наибольшего общего делителя чисел m и n (из двух возможных значений наибольшего общего делителя, отличающихся знаком, выбирается одно, положительное):
Ну и темка, я то думал тут люди случайный процесс моделируют или изоморфизм групп доказывают...
Во пипец