// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
  input = input.split("\n")
  tmp0 = input[0].split(" ")
  A = Number(tmp0[0])
  B = Number(tmp0[1])
  K = Number(tmp0[2])

  var cnt=0
  var ans = []
  for(var i=1; i <= 100; i++){
    if(A%i===0 && B%i===0){
      ans.push(i)
    }
  }  
  console.log(ans[ans.length-K])

}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
// Main("100 50 4\n")