A, B, C = gets.chomp.split.map(&:to_i)
#B = gets.chomp.split.map(&:to_i)
res = 0
k = 0
if A > B 
    N=B
else 
    N=A
end

while 0 < N
    if A % (N) == 0 && B % (N) == 0 then
        k += 1
        if C== k then
            puts N
            exit!
        end
    N -= 1
end