Score : 200 points
You are given positive integers A and B.
Find the K-th largest positive integer that divides both A and B.
The input guarantees that there exists such a number.
Input is given from Standard Input in the following format:
A B K
Print the K-th largest positive integer that divides both A and B.
8 12 2
2
Three positive integers divides both 8 and 12: 1, 2 and 4. Among them, the second largest is 2.
100 50 4
5
1 1 1
1