# Your code here!

#データの読み込み

fline=readlines
input=fline[0].split(" ")

#実際の処理

a=input[0].to_i
b=input[1].to_i
k=input[2].to_i

temp=0
i=100
while i>0 do
    if a%i==0&&b%i==0 then
        temp=temp+1
#        printf("i=%d, temp=%d\n",i,temp)
    end
    
    if temp==k then
        ans=i
        temp=temp+1
    end
    i=i-1
end
#出力

printf('%d', ans)



