1 / 1 / 0
Регистрация: 02.01.2020
Сообщений: 25
1

С++ НОД, Бинарный алгоритм Евклида

16.04.2020, 23:12. Показов 2575. Ответов 1

Доброе время суток

Столкнулся с бинарным алгоритмом Евклида.
В целом не могу понят как работает логика. Как должно работать вычисление понятно.

Напишу комментарии что бы было понятно как я понимаю этот код.

Целый код на примере числе 55 и 5;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
  
    int a, b;
    cout << "Введите два числа" << endl;
    cin >> a >> b;                                  //а = 55; b = 5;
    while (a > 0 && b > 0){ // После первого прохождения а = 0; но b все еще 5, заучит должна произойти еще одна итерация 
                                        // и в этот раз одна должно сработать это код  b = b%a;
        if (a>b){
            a = a%b;
        } else if (b>a) {
            b = b%a;              // Если а = 0, то вообще не понятно что тут происходит)
        }
    }
    cout << a+b << endl;
    return 0;
}
Буду очень благодарен за помощь в этом примере)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.04.2020, 23:12
Ответы с готовыми решениями:

Алгоритм Евклида для нахождения НОД
Уважаемые форумчане, никак не получается написать алгоритм Евклида, возможно не хватает знаний,...

НОД двух чисел алгоритм Евклида
Найти найбольший общий делитель двух чисел по алгоритму Евклида. Использовать рекурсию.

Найти НОД двух чисел, используя алгоритм Евклида
Требуется найти наибольший общий делитель двух заданных натуральных чисел, используя алгоритм...

Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Даны целые положительные числа A и B. Найти их наибольший об-щий делитель (НОД), используя алгоритм...

1
1 / 1 / 0
Регистрация: 02.01.2020
Сообщений: 25
17.04.2020, 11:04  [ТС] 2
Все окей. Можно уже не отвечать!
Понял свою ошибку))))
Было очень смешно и стыдно)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.04.2020, 11:04
Помогаю со студенческими работами здесь

Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида
Описать функцию NOD2(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых...

Даны два натуральных числа. Получить их наибольший общий делитель (НОД), используя алгоритм Евклида
Даны два натуральных числа. Получить их наибольший общий делитель (НОД), используя алгоритм...

Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида....

Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых...

Нахождение НОД по алгоритму Евклида
Доброго времени суток. Возможно ли доработать программу, чтобы она записывала остатки от деления...

НОД нескольких чисел используя метод Евклида
Проходит только 14 тестов из 32. Без массивов пожалуйста :) Напишите функцию для нахождения...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru