import std.stdio;
import std.string;
import std.conv;
import std.algorithm;
import std.array;
import std.range;
 
void main() {
	auto data = readln().split();
	auto A = data[0].to!int(), B = data[1].to!int(), K = data[2].to!int();
	iota(100, 1, -1).filter!(x => A%x == 0 && B%x == 0).array[K-1].writeln();
}