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

Соотношение Безу, как работает программа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Asker
114 / 102 / 11
Регистрация: 18.12.2010
Сообщений: 378
03.03.2013, 15:30     Соотношение Безу, как работает программа #1
Добрый день!

Прошу вашей помощи! Объясните мне, как работает программа

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
29
30
31
32
33
34
35
int main()
{
int a, b, p=1, q=0, r=0, s=1, k, x, y;
 
cin >> a >> b;
while (a && b) // пока a и b одновременно ненулевые
{
    if (a>=b)
    {
        a = a - b; // Это нахождение НОД по алгоритму Евклида
        p = p - r; // а это что??
        q = q - s; // ??
    }
    else
    {
        b = b - a; // Это тоже нахождение НОД
        r = r - p; // ??
        s = s - q; // ??
    }
}
 
if (a)
{
    k = a;
    x = p;
    y = q;
}
else
{
    k = b;
    x = r;
    y = s;
}
 
}
После выполнения этой программы в k содержится НОД (a, b) - это понятно, как получилось
В x и y каким-то образом получаются коэффициенты Безу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2013, 15:30     Соотношение Безу, как работает программа
Посмотрите здесь:

Как работает программа C++
Как работает данная программа C++
Объясните, как работает программа C++
Как работает программа C++
Объясните как работает программа C++
Подскажите как работает программа C++
C++ Объясните, как работает программа
Объясните как работает программа C++
C++ Объясните как работает программа
объясните как работает программа C++
C++ Объясните, как работает программа
Объясните как работает программа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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