a, b, k =map(int,input().split())
t =[]
for i in range(1,max(a,b)+1):
  if a % i == b % i == 0:
    t.append(i)
print(t[-k]) a, b, k =map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b k t =[] t [] for i in range(1,max(a,b)+1):
  if a % i == b % i == 0:
    t.append(i) i range(1,max(a,b)+1) range 1 max(a,b)+1 max(a,b) max a b 1 if a % i == b % i == 0:
    t.append(i) a % i == b % i == 0 a % i == b % i a % i a i b % i b i 0 t.append(i) t.append t append i print(t[-k]) print t[-k] t -k k a, b, k =map(int,input().split()) map(int,input().split()) a k =map(int,input().split()) map(int,input().split()) k t =[] [] t b, k =map(int,input().split()) map(int,input().split()) b
a, b, k =map(int,input().split())
t =[]
for i in range(1,max(a,b)+1):
  if a % i == b % i == 0:
    t.append(i)
print(t[-k])