Евклид

#include "stdafx.h"
#include <iostream>

using namespace std;

int main() {
    setlocale(LC_ALL, "russian");
    cout << "Введите числа, НОД которых необходимо вычислить: ";
    int a, b;
    cin >> a >> b;
    while (a != 0 && b != 0) {
        if (a > b)
            a = a % b;
        else b = b % a;
    }
    cout << "НОД = " << a + b<<endl;
}