|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.02.2013, 20:44 | #1 |
Новичок
Джуниор
Регистрация: 26.02.2013
Сообщений: 2
|
Определите значения x и y для заданныхм значений a и b .
В математике доказывается следующая теорема.Если a и b одновременно не равны нулю, то существуют целые числа x и y, такие, что НОД(a,b)= ax+by. Теорема не утверждает, что x и y определены однозначно, она лишь говорит о том, что НОД(a,b) может быть выражен в таком виде.
Привер: 6=НОД(12,-30)=12*3+(-30)*1==12*(-2)+(-30)*(-1) Определите значения x и y для заданныхм значений a и b . Блок схему и программу,пожалуйста)) |
26.02.2013, 21:56 | #2 |
Форумчанин
Регистрация: 07.02.2013
Сообщений: 267
|
Гуглим соотношение Безу и алгоритм Евклида.
Μολὼν λαβέ
|
26.02.2013, 22:07 | #3 |
Новичок
Джуниор
Регистрация: 26.02.2013
Сообщений: 2
|
Ну реши уж,если сам знаешь)Пожалуйса))
|
26.02.2013, 22:20 | #4 |
Форумчанин
Регистрация: 07.02.2013
Сообщений: 267
|
После того, как увижу Ваши наработки и заинтересованность в решении.
Μολὼν λαβέ
|
26.02.2013, 22:37 | #5 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
Но все-таки я не понял как решить эту задачку, а гугл играет в партизана.. Задачу можно разбить на 2 подзадачи : 1) Находим НОД (как его найдем - это дело десятое) 2) Ищем коэффициенты Безу.. Вот со 2 у меня и проблемы.. Как искать эти коэффициенты? Перебор? А откуда и до куда? А если не он, то что? За ранее спасибо! |
||
26.02.2013, 23:05 | #6 |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
можно наверно поискать примеры при которых решение не пройдет но мне лень честно говоря
Код:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
26.02.2013, 23:10 | #7 | |
Форумчанин
Регистрация: 07.02.2013
Сообщений: 267
|
Цитата:
Код:
Код:
Upd. На примере проще. Допустим, для чисел 380 и 24. Ищем НОД: Код:
Теперь ищем x и y. Код:
Код:
Μολὼν λαβέ
Последний раз редактировалось alexander13; 26.02.2013 в 23:33. Причина: Очепятка |
|
27.02.2013, 20:51 | #8 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Огроменное Спасибо!!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
В задаче необходимо вывести на экран таблицу значений функции У(х) и ее разложения в ряд С (х) для значений х от до с шагом.(Паск | fashionweek | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 07.02.2013 23:11 |
Вычисление значений функции для нескольких значений аргументов и параметров | kolychii | Помощь студентам | 0 | 08.10.2012 15:49 |
Для заданных значений аргумента Х вычислить значения суммы S и функцию Z | Infinity11 | Помощь студентам | 8 | 23.11.2009 09:35 |
определите, сколько троек может быть использовано для построения треугольника | баста | Помощь студентам | 3 | 17.02.2009 20:34 |
Суммирование значений и выведения максимального значения | Bor_man | Microsoft Office Excel | 2 | 12.04.2007 19:49 |