A, B, K = gets.split(' ')

if A.to_i < B.to_i then
    n = A.to_i
else
    n = B.to_i
end

i = 1
array = []
(n/2).floor.times do
    if A.to_i % i == 0 && B.to_i % i == 0 then
        array << i
    end
    i = i + 1
end

if A.to_i % n == 0 && B.to_i % n == 0 then
    array << n
end

print array[-K.to_i]