Комрады математики

15 years ago




Комрады, бошка бухнет, нужно срочно найти наименьшее общее делимое двух чисел. Как оно ищется?

З.Ы. Конечно если одно на другое не делится. Может быть общее делимое меньше их произведения?

репко
3 April 2009

Комрады математики
6,2K
views
14
members
21
posts

avatar
glman
3 April 2009


что за числа??
avatar
Злой Пионер
3 April 2009


Р
репко:

Комрады, бошка бухнет

меньше на форуме надо сидеть
avatar
Петрович-47
3 April 2009


закипел...
а еденица не катит?

ПЕтрович.
репко
3 April 2009


Петрович-47

Не, не делитель! А делимое! Надо найти число, которое делится без остатка на число x и на число y.

avatar
glman:

что за числа??

числа целые >0
avatar
Derini
3 April 2009


репко, для любой пары числе либо 1, либо 0. Но при нуле в результате бесконченость будет...
Да и вообще, общее делимое любое может быть, разве что в результате дробное число выйдет
Alexej B
3 April 2009


репко
ты чо студент чтоле?
репко
3 April 2009


Derini

Да не делитель а делимое!!!
avatar
ManAG
3 April 2009

1

репко
представляешь каждое число как произведение простых чисел.
вычеркиваешь из второго числа повторяющиеся множители.
произведение первого на то, что осталось от второго и есть НОД. Вроде так
-Walter-
3 April 2009


Р
репко:

Комрады, бошка бухнет, нужно срочно найти наименьшее общее делимое двух чисел. Как оно ищется?

З.Ы. Конечно если одно на другое не делится. Может быть общее делимое меньше их произведения?

а ведь у секретарш персональных ассистенотав таких проблем нет
avatar
Петрович-47
3 April 2009


Петрович-47, тупег... Derini? ты со мной?
avatar
glman
3 April 2009


Всё зависит от того что за числа, Каждое число имеет признак делимости, Например
Числа которые делятся на 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 не помню)))
Исходя из этого попробуй подобрать)))
avatar
DeFender
3 April 2009


репко
цитата:
Может быть общее делимое меньше их произведения?


Может. Например у чисел 30 и 6 наименьшее общее делимое - 30.

ManAG
цитата:
представляешь каждое число как произведение простых чисел.
вычеркиваешь из второго числа повторяющиеся множители.
произведение первого на то, что осталось от второго и есть НОД. Вроде так


Точно!
avatar
Blackwind
3 April 2009


репко
Общее делимое это не то же самое, что общее кратное?
репко
3 April 2009


ManAG
glman

Спасибо, буду думать

DeFender
Я же написал, что З.Ы. Конечно если одно на другое не делится.

Blackwind
Может и кратное, фиг знает как его назвать.
avatar
Malabar
3 April 2009


репко

Кварту зови!
avatar
glman
3 April 2009


репко
Все просто, ManAG, павильно подсказал,раскладывый числа при помощи признаков делимости и найдёшь ответ:)))
avatar
DeFender
3 April 2009


репко
Ок, числа 54 и 30 - наименьшее общее делимое = 270, произведение = 1620.
Друг на друга не делятся.

Ты сделай так, как ManAG написал, сразу все понятно станет
avatar
Derini
3 April 2009


репко, понял, понял Ты понял, что я понял?

Петрович-47,

а я понял, что не понял... сначала
avatar
Millenium
3 April 2009


posted image
Видно, что результат определён для всех posted image



еще

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

Пример: для чисел 12 и 18 наибольший общий делитель равен 6; он делится на все общие делители этих чисел: 1, 2, 3, 6.

Наибольший общий делитель существует и однозначно определён (с точностью до знака), если хотя бы одно из чисел m или n не ноль. Эффективным способом его вычисления является алгоритм Евклида.

Возможные обозначения наибольшего общего делителя чисел m и n (из двух возможных значений наибольшего общего делителя, отличающихся знаком, выбирается одно, положительное):
Z00M
3 April 2009


Ну и темка, я то думал тут люди случайный процесс моделируют или изоморфизм групп доказывают...
Во пипец
avatar
Raleks
13 May 2010



Возродим величие репки!

    1 person online

      1 person online

      Log in to leave a message or Sign up
      Popular on website
      FF2 эксплуатация
      Полетел бензонасос (ч.2)
      FF3 ходовая
      Подвеска на ФФ3
      FF3 эл.оборудование
      Вопросы по электрике


      up