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

def ans120(A:int, B:int, K:int):
    l=sorted([A,B])
    ans_list=[]
    for i in range(1,l[1]+1):
        if A%i==0 and B%i==0:
            ans_list.append(i)
    return ans_list[-K]

print(ans120(A,B,K)) A,B,K=map(int,input().split()) A map(int,input().split()) map int input().split() ().split () input split B K def ans120(A:int, B:int, K:int):
    l=sorted([A,B])
    ans_list=[]
    for i in range(1,l[1]+1):
        if A%i==0 and B%i==0:
            ans_list.append(i)
    return ans_list[-K] ans120 l=sorted([A,B]) l sorted([A,B]) sorted [A,B] A B ans_list=[] ans_list [] for i in range(1,l[1]+1):
        if A%i==0 and B%i==0:
            ans_list.append(i)
     i range(1,l[1]+1) range 1 l[1]+1 l[1] l 1 1 if A%i==0 and B%i==0:
            ans_list.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_list.append(i) ans_list.append ans_list append i return ans_list[-K] ans_list[-K] ans_list -K K A:int A B:int B K:int K print(ans120(A,B,K)) print ans120(A,B,K) ans120 A B K def ans120(A:int, B:int, K:int):
    l=sorted([A,B])
    ans_list=[]
    for i in range(1,l[1]+1):
        if A%i==0 and B%i==0:
            ans_list.append(i)
    return ans_list[-K] def ans120(A:int, B:int, K:int):
    l=sorted([A,B])
    ans_list=[]
    for i in range(1,l[1]+1):
        if A%i==0 and B%i==0:
            ans_list.append(i)
    return ans_list[-K] ans120 K=map(int,input().split()) map(int,input().split()) K A,B,K=map(int,input().split()) map(int,input().split()) A B,K=map(int,input().split()) map(int,input().split()) B
A,B,K=map(int,input().split())

def ans120(A:int, B:int, K:int):
    l=sorted([A,B])
    ans_list=[]
    for i in range(1,l[1]+1):
        if A%i==0 and B%i==0:
            ans_list.append(i)
    return ans_list[-K]

print(ans120(A,B,K))