Стандартный и двоичный алгоритмы Евклида вычисления НОД

@Не лодырь · Регистрация: 21.12.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте, форумчане!
Нужна ваша помощь. Занимаюсь изучением C++ недавно, по этому не смейтесь))
Думаю смысл задачи ясен из названия темы.
Имеется 2 числа(a и b), нужно их разделить и найти целую часть и остаток от деления(a/b=x ; a%b=y). Затем, если остаток равен нулю, то вывести b, это и будет НОД. Это я сделать могу. Но вот если остаток не равен 0, то a нужно присвоить значение x, а b нужно присвоить значение y, и повторять эту процедуру пока остаток (y) не станет равным 0. Как только он станет равным нужно вывести b и закончить программу. Я знаю что есть еще много способов решения НОД алгоритмом Евклида. Но коли я начал решать так, то решил добиться цели. Но без вашей помощи мне это не удастся..

C++

#include <iostream>
#include <conio.h>
 
using namespace std;
 
int main()
    {
        setlocale (LC_CTYPE, "Russian");
        int x, y;
 
        cout << "введите x" << endl;
        cin >> x;
    
        cout << "введите y" << endl;
        cin >> y;
 
        int a=x/y;
        int b=x%y;
        
        cout << b;
 
        if (b != 0)
 
            {
              int x=a;
              int l=b;
 
            }
        
 
        _getch();
        return 0;
       
    }

Вот что мне удалось написать!
Помогите чем можете.
Заранее спасибо!

	29.03.2015, 23:44