# B k-th common Divisor
a, b, k = map(int, input().split())
ans = []
for i in range(1, 101):
    if a % i == 0:
        if b % i == 0:
            ans.append(i)
ans = sorted(ans)
print(ans[-k]) 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:
        if b % i == 0:
            ans.append(i) i range(1, 101) range 1 101 if a % i == 0:
        if b % i == 0:
            ans.append(i) a % i == 0 a % i a i 0 if b % i == 0:
            ans.append(i) b % i == 0 b % i b i 0 ans.append(i) ans.append ans append i ans = sorted(ans) ans sorted(ans) sorted ans print(ans[-k]) print ans[-k] ans -k k ans = sorted(ans) sorted(ans) ans a, b, k = map(int, input().split()) map(int, input().split()) a b, k = map(int, input().split()) map(int, input().split()) b k = map(int, input().split()) map(int, input().split()) k ans = [] [] ans
# B k-th common Divisor
a, b, k = map(int, input().split())
ans = []
for i in range(1, 101):
    if a % i == 0:
        if b % i == 0:
            ans.append(i)
ans = sorted(ans)
print(ans[-k])
