a, b, k = gets.chomp.split.map(&:to_i)
cnt = 0
[a, b].min.downto(0) do |i|
    if a%i == 0 && b%i == 0
        cnt += 1
        if cnt == k
            puts i
            break
        end
    end
end