Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
vitaliypro
1 / 0 / 2
Регистрация: 09.09.2013
Сообщений: 125
1

есть программа , но нужно что то в ней заменить

05.10.2013, 02:05. Просмотров 350. Ответов 3
Метки нет (Все метки)

Вот программа - - - - - - - - - -

ЗАДАНИЕ: Даны натуральные а и b, не равные 0 одновременно. Найти d = НОД (a,b) и такие целые x и y, что d = a*x + b*y.

КОД ПРОГРАММЫ:
#include <iostream>

using namespace std;
int x=1,y=0,d;
void euclid(int a, int b)
{
int t;
if (!b) // в случае, если b = 0, полагаем, что x = 1, y = 0;
{
d = a; x = 1; y = 0;
return;
}
euclid(b, a%b); // рекурсивно вызываем функцию от b и остатка их деления
t = y;
y = x - (a/b) * y;
x = t;
}

int main()
{
int a,b;
setlocale(LC_ALL,"rus");
cout<<"Введите числа A и B"<<endl;
cin>>a>>b;
euclid(a,b);
cout<<"НОД = "<<d<<endl;
cout<<"Коэффициентами Безу будут x = "<<x<<" и y = "<<y<<endl;
return 0;
}


Необходимо заменить на d = a/x + b*y. (меняется первая операция умножения на деление!)!
по идее a/x + b*y = a*x^(-1)+b*y. но все равно не получается.

помогите плиз.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 02:05
Ответы с готовыми решениями:

Есть bmp-картинка. Нужно узнать, что за буква на ней нарисована
Нужно написать простенькую систему распознавания образов. Есть 5 картинок с 5...

Нужно чтобы программа искала в txt первое слово, и выводила все остальное, что есть в строке
Привет. У меня проблемы с программой. Нужно чтобы программа искала в txt первое...

парни нужно кое-что добавить (нужно что бы эта программа вычисляла среднее арифметическое чисел)
нужно что бы эта программа вычисляла среднее арифметическое чисел, общую сумму,...

Нужно определить количество слов в строке. Заменить в ней все пробелы на табуляции
Вообщем кому не сложно прошу помочь с решением данной задачки. Нужно...

Не работает программа. не могу разобраться что в ней не так
Не работает программа. Не могу разобраться что в ней не так. Программа на...

3
iifat
2360 / 1511 / 133
Регистрация: 05.06.2011
Сообщений: 4,189
05.10.2013, 04:00 2
Ни фига ж себе, "маленькое" изменение! И что, по-прежнему в целых числах? Элегантным движением руки задача, известная пару тысячелетий превращается нивесть во что... Ничего с заданием не напутал?
0
vitaliypro
1 / 0 / 2
Регистрация: 09.09.2013
Сообщений: 125
06.10.2013, 00:00  [ТС] 3
и как реализовать тогда?
0
iifat
2360 / 1511 / 133
Регистрация: 05.06.2011
Сообщений: 4,189
06.10.2013, 07:17 4
Дык дело за малым: научиться решать такие уравнения в реале, потом записать алгоритм на Цэ++. Вот только помочь я тебе не смогу — не умею я решать такое. Разве что советом уточнить задание — есть таки слабая надежда, что чего-нить в ём неверно понял.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2013, 07:17

Есть программа, нужно прокомментировать :)
Всем доброго времени суток! Есть задачка, решённая) Нужны комментарии (упор...

Есть программа на паскале, нужно на Си
привет всем! Я недавно начало писать на Cи, и не знаю как решить эту задачку....

Ведется набор цифр и надо чтобы программа из него сама сообразило число. То есть что бы программа сама раскидывала их по разрядам.
Люди добрые, только начинаю программировать, пытаюсь освоить не очень простой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru