def divisors(n):
    i = 1
    table = set()
    while i * i <= n:
        if not n % i:
            table.add(i)
            table.add(n//i)
        i += 1
    return table
A, B, K = map(int, input().split())
res = divisors(A) & divisors(B)
res = list(res)
res.sort()
print(res[-K]) def divisors(n):
    i = 1
    table = set()
    while i * i <= n:
        if not n % i:
            table.add(i)
            table.add(n//i)
        i += 1
    return table divisors i = 1 i 1 table = set() table set() set while i * i <= n:
        if not n % i:
            table.add(i)
            table.add(n//i)
        i += 1
     i * i <= n i * i i i n if not n % i:
            table.add(i)
            table.add(n//i)
         not n % i n % i n i table.add(i) table.add table add i table.add(n//i) table.add table add n//i n i i += 1 i 1 return table table n n A, B, K = map(int, input().split()) A map(int, input().split()) map int input().split() ().split () input split B K res = divisors(A) & divisors(B) res divisors(A) & divisors(B) divisors(A) divisors A divisors(B) divisors B res = list(res) res list(res) list res res.sort() res.sort res sort print(res[-K]) print res[-K] res -K K B, K = map(int, input().split()) map(int, input().split()) B K = map(int, input().split()) map(int, input().split()) K res = list(res) list(res) res A, B, K = map(int, input().split()) map(int, input().split()) A def divisors(n):
    i = 1
    table = set()
    while i * i <= n:
        if not n % i:
            table.add(i)
            table.add(n//i)
        i += 1
    return table def divisors(n):
    i = 1
    table = set()
    while i * i <= n:
        if not n % i:
            table.add(i)
            table.add(n//i)
        i += 1
    return table divisors res = divisors(A) & divisors(B) divisors(A) & divisors(B) res
def divisors(n):
    i = 1
    table = set()
    while i * i <= n:
        if not n % i:
            table.add(i)
            table.add(n//i)
        i += 1
    return table
A, B, K = map(int, input().split())
res = divisors(A) & divisors(B)
res = list(res)
res.sort()
print(res[-K])