![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 26.02.2013
Сообщений: 2
|
![]()
В математике доказывается следующая теорема.Если 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 . Блок схему и программу,пожалуйста)) |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 07.02.2013
Сообщений: 267
|
![]()
Гуглим соотношение Безу и алгоритм Евклида.
Μολὼν λαβέ
|
![]() |
![]() |
![]() |
#3 |
Новичок
Джуниор
Регистрация: 26.02.2013
Сообщений: 2
|
![]()
Ну реши уж,если сам знаешь)Пожалуйса))
|
![]() |
![]() |
![]() |
#4 |
Форумчанин
Регистрация: 07.02.2013
Сообщений: 267
|
![]()
После того, как увижу Ваши наработки и заинтересованность в решении.
Μολὼν λαβέ
|
![]() |
![]() |
![]() |
#5 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
![]() Цитата:
Цитата:
Но все-таки я не понял как решить эту задачку, а гугл играет в партизана.. Задачу можно разбить на 2 подзадачи : 1) Находим НОД (как его найдем - это дело десятое) 2) Ищем коэффициенты Безу.. Вот со 2 у меня и проблемы.. Как искать эти коэффициенты? Перебор? А откуда и до куда? А если не он, то что? За ранее спасибо! ![]() |
||
![]() |
![]() |
![]() |
#6 |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
![]()
можно наверно поискать примеры при которых решение не пройдет но мне лень честно говоря
Код:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
![]() |
![]() |
![]() |
#7 | |
Форумчанин
Регистрация: 07.02.2013
Сообщений: 267
|
![]() Цитата:
Код:
Код:
Upd. На примере проще. Допустим, для чисел 380 и 24. Ищем НОД: Код:
Теперь ищем x и y. Код:
Код:
Μολὼν λαβέ
Последний раз редактировалось alexander13; 26.02.2013 в 23:33. Причина: Очепятка |
|
![]() |
![]() |
![]() |
#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 |