function Main(input) {
    // 1行目がinput[0], 2行目がinput[1], …に入る
    
    A = Number(input.split(" ")[0]);
    B = Number(input.split(" ")[1]);
    K = Number(input.split(" ")[2]);
    karray = new Array;
    j = 0;
    
    for(i = 1;i < 100; i++){
        if(A%i ==0 && B%i == 0){
            karray[j]=i;
            j=j+1;
        }
    }
    console.log(karray[K-1]);
}
    

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


