# include <iostream>
# include <stdio.h>
# include <conio.h>

using namespace std;

int main()
{
        int a,b;
        cout<<"Program obliczający najwiekszy wspolny dzielnik"<<endl;
        cout<<"Podaj dwie liczby:"<<endl;
        cin>>a;
        cin>>b;
        while (a!=b)
        {
                if (a<b) b=b-a;
                else a=a-b;
        }
        cout<<"Wynik: "<<a;
        getch();
        return 0;
}