#include <iostream>
using namespace std;
int main(){
	int a,b,k;
	cin >> a >> b >> k;
	int cnt = 0;
	for(int i=100;i>0;--i){
		if(!(a % i) && !(b % i)){
			++cnt;
			if(cnt >= k){
				cout << i << endl;
				break;
			}
		}
	}
}