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
N.times do |n|
    if A % (n + 1) == 0 && B % (n + 1) == 0 then
        k += 1
        if C==k then
            puts n+1
        end

    end
    
end
