#include <iostream>

using namespace std;

int num0, num1;
int gcf, smaller;

// This assignment is worth 5 points.

int main()
{
	cout << "Enter two numbers: ";
	cin >> num0 >> num1;
	cin.ignore();

	smaller = num0 < num1 ? num0 : num1;

	for(int i = 1; i <= smaller; i++)
		if(num0 % i == 0 && num1 % i == 0)
			gcf = i;

	cout << "GCF between " << num0 << " and " << num1 << " is "
	     << gcf << ".\n";

	return 0;
}