#include <iostream>
using namespace std;

int main(){
	int a, b, r;
	cout << "Podaj dwie liczby z przedzialu <0 ; 1000>. Pamietaj o tym, ze nie mozna dzielic przez zero." << endl;
	cin >> a;
	cin >> b;
	if(a >= 0 && a <= 1000 && b >= 0 && b <= 1000){
		if (a > b){
			if(b != 0){
				cout << "gcd(" << a << ";" << b << ") = ";
				while(b != 0){
					r = b;
					b = a%b;
					a = r;
				}
				cout << a;
			}
			else{
				cout << "gcd(" << a << ";" << b << ") = " << a;
			}
		}
		else if (a < b){
			if(a != 0){
				cout << "gcd(" << a << ";" << b << ") = ";
				while(a != 0){
					r = a;
					a = b%a;
					b = r;
				}
				cout << b;
			}
			else{
				cout << "gcd(" << a << ";" << b << ") = " << b;
			}
		}
		else if (a == b && a != 0){
			cout << "gcd(" << a << ";" << b << ") = " << b;
		}
		else {
			cout << "Error";
		}
	}
	else {
		cout << "Podane liczby sa spoza przedzialu.";
	}
}