#!/usr/bin/env ruby
a, b, k = gets.chomp.split.map(&:to_i)

yakusu = []
common_yakusu = []

if a > b
  1.upto(b) do |i|
    yakusu << i if b % i == 0
  end

  yakusu.each do |y_i|
    common_yakusu << y_i if a % y_i == 0
  end

  common_yakusu = common_yakusu.reverse

  puts common_yakusu[k - 1]
else
  1.upto(a) do |i|
    yakusu << i if a % i == 0
  end

  yakusu.each do |y_i|
    common_yakusu << y_i if b % y_i == 0
  end

  common_yakusu = common_yakusu.reverse

  puts common_yakusu[k - 1]
end
