A, B, K = map(int, input().split())
print([i for i in range(1, 101) if A % i + B % i < 1][-K]) A, B, K = map(int, input().split()) A map(int, input().split()) map int input().split() ().split () input split B K i for i in range(1, 101) if A % i + B % i < 1 for i in range(1, 101) if A % i + B % i < 1 i range(1, 101) range 1 101 A % i + B % i < 1 A % i + B % i A % i A i B % i B i 1 if A % i + B % i < 1 i print([i for i in range(1, 101) if A % i + B % i < 1][-K]) print [i for i in range(1, 101) if A % i + B % i < 1][-K] [i for i in range(1, 101) if A % i + B % i < 1] -K K A, B, K = map(int, input().split()) map(int, input().split()) A 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())
print([i for i in range(1, 101) if A % i + B % i < 1][-K])