A,B,K=map(int,input().split())
ans=[]

for i in range(1,101):
    if A%i==0 and B%i==0:
        ans.append(i)

ans=sorted(ans,reverse=True)
print(ans[K-1]) A,B,K=map(int,input().split()) A map(int,input().split()) map int input().split() ().split () input split B K ans=[] ans [] for i in range(1,101):
    if A%i==0 and B%i==0:
        ans.append(i) i range(1,101) range 1 101 if A%i==0 and B%i==0:
        ans.append(i) A%i==0 and B%i==0 A%i==0 A%i A i 0 B%i==0 B%i B i 0 ans.append(i) ans.append ans append i ans=sorted(ans,reverse=True) ans sorted(ans,reverse=True) sorted ans reverse=True reverse True print(ans[K-1]) print ans[K-1] ans K-1 K 1 ans=[] [] ans B,K=map(int,input().split()) map(int,input().split()) B A,B,K=map(int,input().split()) map(int,input().split()) A ans=sorted(ans,reverse=True) sorted(ans,reverse=True) ans K=map(int,input().split()) map(int,input().split()) K
A,B,K=map(int,input().split())
ans=[]

for i in range(1,101):
    if A%i==0 and B%i==0:
        ans.append(i)

ans=sorted(ans,reverse=True)
print(ans[K-1])