#include<iostream>
using namespace std;
int main()
{
	int a = 0;
	int b = 0;
	cout << "Podaj wartosc a: " << endl;
	cin >> a;
	cout << "Podaj wartosc b: " << endl;
	cin >> b;
	do
	{
		if (a > b)
		{
			a = a - b;

		}
		else
		{
			b = b - a;
		}



	} while (a != b);

		cout << "Najwiekszy wspolny dzielnik: " << a << endl;

	return 0;
}