Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
solomid
1 / 1 / 0
Регистрация: 22.09.2011
Сообщений: 86
#1

решение уравнения - C++

12.10.2011, 16:38. Просмотров 648. Ответов 3
Метки нет (Все метки)

доброго времени суток
Даны целые положительные числа a и b. Необходимо найти целые (не обязательно положительные) числа x и y, такие, что
ax+by = НОД(a,b).
Например: a=93, b=53; НОД(93,53)=1 ;93*4 + 53*(-7) = 1
НОД находит без проблем, а вот как реализовать подбор x и y незнаю, подскажите пожалста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include "stdafx.h"
#include <iostream>
#include <stdio.h>
using namespace std;
 
int NOD(int a, int b)
{
    int c;
    while(b)
    {
        c = a%b;
        a=b;
        b=c;
    }
    return a;
}
int DIF(int x,int y)
{
//здесь что-то классное:)
}
int main(void)
{
    int a,b;
    cin >> a;
    cin >> b;
    cout << NOD(a,b) << DIF(x,y) << endl;
    return 0;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2011, 16:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос решение уравнения (C++):

Решение уравнения - C++
Помогите перевести уравнение ни сишечку задача такая 1. Создать консольный проект. 2. Написать программу вычислений в соответствии...

Решение уравнения - C++
Дано уравнение: Х в квадрате+У в квадрате=К в квадрате Найти все целочисленные решение если х,у,к = от 1 до 30 #include &lt;iostream&gt;...

Решение уравнения - C++
Помогите решить уравнение я сам смутно все понимал еще и на paskal, а тут для меня вообще cut])) |1+ x&gt;1 y=|x+1 ...

Решение уравнения - C++
Доброго времени суток! Ребят помогите с задачкой пожалуйста Задано уравнение: a*x+b*y=c, где a,b,c,x,y - целые неотрицательные числа....

Решение уравнения - C++
Помогите пожалуйста с кодом для решения вот такого уравнения. В голову ничего не лезет(

Решение уравнения - C++
Пожалуйста мне надо решить уравнение tgx=thx. Надо показать, что корней бесконечно, и найти приблизительные значения корней. Желательно...

3
Yurii_74
paladin
280 / 180 / 3
Регистрация: 25.02.2009
Сообщений: 592
12.10.2011, 16:47 #2
Можно в лоб попробовать. x = 1, y = -1. sum = x*A + y*B. Затем, исходя из получившейся суммы, увеличивать x или уменьшать y, Повторять до получения требуемого результата (+НОД(A, B) или -НОД(A, B)).
0
aeshes
441 / 204 / 13
Регистрация: 07.10.2011
Сообщений: 462
12.10.2011, 16:57 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
вам нужен расширенный алгоритм Евклида
3
Yurii_74
paladin
280 / 180 / 3
Регистрация: 25.02.2009
Сообщений: 592
12.10.2011, 17:04 #4
31242939 
1-1-117-3
2-11955
2-2-234-6
3-2782
3-3-351-9
4-3-39-1
5-32737
5-4-156-4
6-41564
6-5-273-7
7-5391
Это так, небольшой пример-подсказка.
0
12.10.2011, 17:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2011, 17:04
Привет! Вот еще темы с ответами:

Решение матричного уравнения AX=B - C++
Помогите пожалуйста! Нужна программа для решения матричного уравнения AX=B

Решение квадратного уравнения - C++
Ребят, нужен пример квадратного уравнения с условиями: 1.&quot;Некорректный ввод данных 2.Уравнение имеет бесконечное множество корней ...

записать решение уравнения на С++ - C++
Добрый день. необходимо решить данное уравнение n=cos({z}^{2}+\frac{{x}^{2}}{4}+y) За ранее спасибо.

Решение матричного уравнения - C++
Даны массивы C(n) и D(n). Сформировать матрицу A(n,m),как произведение массивов C и DT и матрицу B, элементы которой вычислить по...


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

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

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