//algorytm Euklidesa
#include <iostream>
using namespace std;
int main()
{
	int a, b;
	while(a!=b)
	{
cout<<"wpisz wartosc a: ";
cin>>a;
cout<<"wpisz wartosc b: ";
cin>>b;
}
{
	if(a>b)
	a=a-b;
	else
	b=b-a;
}
cout << a;
}