Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 7 ] |
|
Автор | Сообщение | |
---|---|---|
Ilya83 |
|
|
Пример1: Найти а и b, если известно, что НОД (а, b) = 971 , НОК (a, b) = 2913 1) Делим НОК на НОД => 2913 / 971 = 3 2) Делим то, что получилось в п.1 на последовательность от 1 до то, что получилось в п.1: 3/1 = 3 3/2 = 1.5 3/3 = 1 3) Выбираем те значения, которые поделились без остатка. Т.к. тут без остатка только 1 и 3 то их мы и возьмем. 4) Умножаем НОД на 1 и на 3 = > 971*1 = 971, 971*3 = 2913. Ответ: а = 2913, b = 971. Пример 2: Найти а и b при НОД = 12 и НОК = 120 1) Делим НОК на НОД => 120 / 12 = 10 2) Делим то, что получилось в п.1 на последовательность от 1 до то, что получилось в п.1: (из всех чисел выбираем только те, что делятся без остатка) 10/1 = 10 10/2 = 5 ... 10/5 = 2 ... 10/10 = 1 Так как у нас помимо 1 и 10 получилось еще 2 числа (5 и 2), то мы умнажаем НОД на 2 и 5 => 12*2 = 24, 12*5 = 60 Ответ: а = 24, b = 60. Скажите пожалуйста, такой алгоритм рабочий ? |
||
Вернуться к началу | ||
FEBUS |
|
|
Ilya83 писал(а): Скажите пожалуйста, такой алгоритм рабочий ? Не совсем. Бестолковый какой-то. Во второй задаче два ответа. Задача. Найти [math]a[/math] и [math]b[/math], если НОД = [math]12[/math], НОК = [math]8640[/math]. |
||
Вернуться к началу | ||
За это сообщение пользователю FEBUS "Спасибо" сказали: Ilya83 |
||
Ilya83 |
|
|
Цитата: Не совсем. Бестолковый какой-то. Во второй задаче два ответа. Ааа... Понял! Как проверить правилльность нахождения? НОД * НОК = a*b Значит в нашем случае мы получили 2-а ответа: 60*24= 1440 и 12*120 = 1440 Т.е. последним пунктом в алгоритм нужно добавить : Перемножить полученные значения. Если результат = НОД*НОК - значит записываем, как ответ. А сколько всего ответов может быть теоретически? Бесконечно много или в каких-то пределах ? Получается, что алгоритм рабочий, но не оптимальный. Если я напишу программу для компьютера по этому алгоритму и буду подставлять большие значения. Компьютеру нужно будет перемножать все комбинации, что не есть хорошо. |
||
Вернуться к началу | ||
Andy |
|
|
Ilya83
|
||
Вернуться к началу | ||
swan |
|
||
|
|||
Вернуться к началу | |||
FEBUS |
|
||
|
|||
Вернуться к началу | |||
swan |
|
||
|
|||
Вернуться к началу | |||
[ Сообщений: 7 ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 50 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |