TUSUR 27.05.2019

#include <iostream>
using namespace std;
// Наибольший общий делитель 2 чисел
int gcd(int x, int y);

int main() {
    int numbers[4];

    // Ввод 4 натуральных чисел
    for (int i = 0; i < 4; i++) {
        do {
            cout << "Число №" << i + 1 << ": ";
            cin >> numbers[i];
        } while (numbers[i] <= 0);
    }

    // Вывод
    cout << "\nНОД чисел " << numbers[0] << ", " << numbers[1] << ", " <<
        numbers[2] << ", " << numbers[3] << ": " <<
        gcd(gcd(numbers[0], numbers[1]), gcd(numbers[2], numbers[3]));

    return 0;
}

int gcd(int x, int y) {
    // Алгоритм Евклида
    while (x != y) {
        if (x > y) {
            x -= y;
        }
        else {
            y -= x;
        }
    }

    return x;
}