FindHGT

FindHGT.cpp

#include <iostream>
using namespace std;

long findHGT(long n, long m)
{
	long count = 1;
	bool doOnce=false;
	for(long i=1;i<=n/2;++i)
	{
		if (n % i == 0)
		{
			count++;
			if (i * i == n&&!doOnce)
			{
				/*count++;*/
				doOnce = true;
			}
		}
		if (count == m+1)
		{
			return i;
		}
	}
}

int main()
{
	long n;
	long m;
	cin >> n >> m;

	cout<< findHGT(n, m);
}