#include <iostream>
using namespace std;
void NZD(int n, int m, int &nzd) {
	int veci;
	int nzd;
	if (n > m)
		veci = n;
	else
		veci = m;
	for (int i = 1; i <= veci; i++)
	{
		if (n%i == 0 && m%i == 0)
			nzd = i;
	}
}
void main() {
	int n;
	int m;
	int nzd;
	cout << "Prvi broj:  " << endl;
	cin >> n;
	cout << "Drugi broj:  " << endl;
	cin >> m;
	NZD(n, m, nzd);
	cout << "NZD JE: " << nzd << endl;

}