import sys
a,b,k=map(int,input().split())
for i in range(1,101):
  if a%(101-i)==0 and b%(101-i)==0:
    k-=1
  if k==0:
    print(101-i)
    sys.exit() import sys sys a,b,k=map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b k for i in range(1,101):
  if a%(101-i)==0 and b%(101-i)==0:
    k-=1
  if k==0:
    print(101-i)
    sys.exit() i range(1,101) range 1 101 if a%(101-i)==0 and b%(101-i)==0:
    k-=1
   a%(101-i)==0 and b%(101-i)==0 a%(101-i)==0 a%(101-i) a 101-i 101 i 0 b%(101-i)==0 b%(101-i) b 101-i 101 i 0 k-=1 k 1 if k==0:
    print(101-i)
    sys.exit() k==0 k 0 print(101-i) print 101-i 101 i sys.exit() sys.exit sys exit k=map(int,input().split()) map(int,input().split()) k b,k=map(int,input().split()) map(int,input().split()) b a,b,k=map(int,input().split()) map(int,input().split()) a k-=1 1 k
import sys
a,b,k=map(int,input().split())
for i in range(1,101):
  if a%(101-i)==0 and b%(101-i)==0:
    k-=1
  if k==0:
    print(101-i)
    sys.exit()