a,b,k = map(int, input().split())

l = []
for i in range(1,101):
  if a % i == b % i == 0:
    l.append(i)
    
l.sort()
print(l[(-1)*k]) a,b,k = map(int, input().split()) a map(int, input().split()) map int input().split() ().split () input split b k l = [] l [] for i in range(1,101):
  if a % i == b % i == 0:
    l.append(i)
     i range(1,101) range 1 101 if a % i == b % i == 0:
    l.append(i)
     a % i == b % i == 0 a % i == b % i a % i a i b % i b i 0 l.append(i) l.append l append i l.sort() l.sort l sort print(l[(-1)*k]) print l[(-1)*k] l (-1)*k -1 k 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 l = [] [] l
a,b,k = map(int, input().split())

l = []
for i in range(1,101):
  if a % i == b % i == 0:
    l.append(i)
    
l.sort()
print(l[(-1)*k])