#include <iostream>
using namespace std;

int main() {
	int*a=new int;
	int*b=new int;
	cout << "Podaj a: ";
	cin >> *a;
	cout << "Podaj b: ";
	cin >> *b;
	cout << "NWD(" << *a << "," << *b << ") = ";
	while (*a != *b) {
		if (*a < *b)
			*b -= *a;
		else
			*a -= *b;
	}
	cout << *a << endl;
	delete a;
	delete b;
	return 0; 
}