A, B, K = gets.chomp.split(' ').map(&:to_i)
x = [A, B].min
array = Array.new
(1..x).each do |i|
  array << i if A % i == 0 && B % i == 0
end
new_array = array.sort { |a, b| b <=> a }
puts new_array[K - 1]
