#include <iostream>
#include <algorithm>

using namespace std;


int main()
{
	int N, M;
	cin >> N >> M;
	int ans = max(1, N / M);
	if (ans == 1)
	{
		cout << 1 << endl;
	} else
	{
		while (1)
		{
			if (!((N - ans*(M - 1)) % ans))
			{
				cout << ans << endl;
				break;
			}
			ans--;
			if (ans == 1)
			{
				cout << 1 << endl;
			}
		}
	}
	return 0;
}