Cerinţa

Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură.

Date de intrare

Programul citește de la tastatură două numere naturale a și b.

Date de ieşire

Programul afișează pe ecran numărul x, cel mai mare divizor comun al numerelor a și b.

Restricţii şi precizări

• 0 <= a, b < 1.000.000.000
• dacă ambele numere sunt egale cu 0 se va afișa valoarea -1

Exemplu

Intrare

24 36

Ieșire

12

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;
    if(a == b && a == 0)
        cout << -1;
    else{

        while(b){
            int r = a % b;
            a = b;
            b = r;
        }
        cout << a;

    }
    return 0;
}