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

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

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

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

12.10.2011, 16:38. Просмотров 612. Ответов 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;
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2011, 16:38     решение уравнения
Посмотрите здесь:

Решение нелинейного уравнения. - C++
Товарищи программисты! У меня к вам просьба прошу помочь мне с задачей. Мне нужно составить программу для решения нелинейного уравнения...

Решение уравнения с 9 переменными - C++
C++ сам знаю плохо, увы. Но решил воспользоваться им, чтоб решить задачку Кольцевой хеш (Rolling hash) по алгоритму рабина карпа. Вот сам...

Решение линейного уравнения - C++
Напишите функцию,которая решает линейное уравнение ax+b=0 и записывает результат в переменную передаваемую по ссылке. В случае нахождения...

Решение нелинейного уравнения - C++
Помогите кто нибудь решить нелинейное уравнение , неделю пытаюсь все никак не получается если можно скиньте код с++ очень надо Спасибо ...

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

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

Решение нелинейного уравнения - C++
1. Написать программу нахождения приближенного решения нелинейного уравнения: -методом деления отрезка пополам -методом касательных ...

Записать решение уравнения - C++
нужно решение этого уравнение на языке с++: w\, =\, \cos \left(\frac{{z}^{2}+{x}^{2}}{4+y} \right)

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

Решение линейного уравнения - C++
Надо написать программу решения линейного уравнения. Входные данные поступают с клавиатуры. Предусмотреть обработку ошибок. Установить...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Yurii_74
paladin
279 / 179 / 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)).
aeshes
440 / 203 / 13
Регистрация: 07.10.2011
Сообщений: 462
12.10.2011, 16:57     решение уравнения #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
вам нужен расширенный алгоритм Евклида
Yurii_74
paladin
279 / 179 / 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
Это так, небольшой пример-подсказка.
Yandex
Объявления
12.10.2011, 17:04     решение уравнения
Ответ Создать тему
Опции темы

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