#include <bits/stdc++.h>
using namespace std;

int main()
{
	int A, B, K;
	cin >> A >> B >> K;
	int ans = max(A, B) + 1;
	while (K > 0)
	{
		ans--;
		if (A % ans == 0 && B % ans == 0)
			K--;
	}
	cout << ans << '\n';
}
