Поиск наибольшего общего делителя, C++ (желательно использовать циклы, условие)

[123Ллла]

Поиск наибольшего общего делителя (DBD) двух натуральных чисел a и b, называемый
Евклидово, словесное описание алгоритма. Напишите программу для решения этой проблемы.
Евклидов алгоритм:
1. Исходные данные - натуральные числа a и b.
2. Если числа равны, то любой из них является DBD, и никаких дальнейших действий не предпринимается, в противном случае предпринимаются дальнейшие действия.
действия.
3. Определите, какое число больше.
4. Разница между большим и меньшим числами становится значением большего числа.
5. Шаги алгоритма повторяются с шага 2.
Проверять. Когда a = 14, b = 4, ответ DBD = 2.

[digitalis]

Дык осталось только словесное описание шагов алгоритма заменить операторами языка. Делов-то...
Вперёд и с песней!

[BDA]

Что не получается? Один while с if.

[123Ллла]

BDA, код

[digitalis]

Стесняюсь спросить: а хоть одну строчку кода в жизни написать довелось?

[123Ллла]

digitalis, Довелось

[BDA]

На основе 2 пункта напишите цикл while, на основе пунктов 3-4 напишите if.

[123Ллла]

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main()
{
int a,b,DBD;
cout << "a: "; cin >> a;
cout << "b: "; cin >> b;
DBD = 0;
if (a==b)
{
DBD = b;
}
else if (a>b)
{
while (a>b)
{
a = a - b;
DBD = a;
}
}
else if (a<b)
{
while (a<b)
{
b = b - a;
DBD = b;
}
}
cout << "DBD =" << DBD << endl;
return 0;
}
Код близок к правде, но есть ошибки: например если ввести 14 и 10 ответ 4, вроде должен быть 2.

[digitalis]

Хоть давно не писал на С, но вроде так:

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main()
{
int a,b,DBD;
cout << "a: "; cin >> a;
cout << "b: "; cin >> b;

while  (a!=b)
    {  if (a>b) a=a-b; else b=b-a; }
DBD=a;

cout << "DBD =" << DBD << endl;
return 0;
}

Краткость - сестра таланта, но мачеха гонорара ©
DBD никогда не бывает нулём, бо на 0 делить ниизя. И

DBD = 0;

здесь ни к чему не только по этой причине, но ещё и потому, что алгоритм выдаст значение DBD в любом случае.
Вот как мааленькая задачка наводит на большие размышления.

А ещё в древней Месопотамии было принято форматировать исходник для удобства чтения и обрамлять его тегами CODE, если постишь их в форум.

Кстати, задумался об вопрос: if...;else... считаются одним оператором и без {} в данном случае ничего страшного не произошло бы? Вопрос к знатокам, проверить не на чем, С++ у меня на компе отродясь не было.

[Алексей1153]

digitalis,

в данном случае нормально, так как в ветках стоят одиночные выражения. Но лучше всегда ставить скобки, это читабельнее и безошибочнее

if (a>b) {a=a-b;}
else {b=b-a;}

Сообщение от digitalis

проверить не на чем, С++ у меня на компе отродясь не было.

онлайн можно проверить https://www.onlinegdb.com/

кстати, к слову об одном операторе, вот такой неприятный момент тоже нужно помнить (не понимаю, как разрабы его допустили и почему всё ещё не исправили)

#include <iostream>

int* GetSomePointer()
{
    return nullptr;
}

int main() 
{
    if(auto* p=GetSomePointer())
    {
        std::cout<<"ok";
        *p=1;
    }
    else
    {
        //сюрприз! Тут переменную тоже видно ))
        //(сегфолт по невнимательности)
        std::cout<<"о_О";
        *p=2;
    }
}

статический анализатор почему-то не определяет бяку