Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
vitaliypro
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 125
05.10.2013, 02:05     есть программа , но нужно что то в ней заменить #1
Вот программа - - - - - - - - - -

ЗАДАНИЕ: Даны натуральные а и 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. но все равно не получается.

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

Нужно определить количество слов в строке. Заменить в ней все пробелы на табуляции C++
C++ Есть bmp-картинка. Нужно узнать, что за буква на ней нарисована
C++ Есть программа, нужно определить какое задание она выполняет
C++ Не работает программа. не могу разобраться что в ней не так
C++ Есть программа на паскале, нужно на Си
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
iifat
2179 / 1332 / 96
Регистрация: 05.06.2011
Сообщений: 3,690
05.10.2013, 04:00     есть программа , но нужно что то в ней заменить #2
Ни фига ж себе, "маленькое" изменение! И что, по-прежнему в целых числах? Элегантным движением руки задача, известная пару тысячелетий превращается нивесть во что... Ничего с заданием не напутал?
vitaliypro
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 125
06.10.2013, 00:00  [ТС]     есть программа , но нужно что то в ней заменить #3
и как реализовать тогда?
iifat
2179 / 1332 / 96
Регистрация: 05.06.2011
Сообщений: 3,690
06.10.2013, 07:17     есть программа , но нужно что то в ней заменить #4
Дык дело за малым: научиться решать такие уравнения в реале, потом записать алгоритм на Цэ++. Вот только помочь я тебе не смогу — не умею я решать такое. Разве что советом уточнить задание — есть таки слабая надежда, что чего-нить в ём неверно понял.
Yandex
Объявления
06.10.2013, 07:17     есть программа , но нужно что то в ней заменить
Ответ Создать тему
Опции темы

Текущее время: 23:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru