import java.util.Scanner;
class Main{
    public static void main(String[] args) {
        //入力
        Scanner scn=new Scanner(System.in);
        int a=scn.nextInt();
        int b=scn.nextInt();
        int k=scn.nextInt();
        //処理
        int cnt=0;
        int answer=0;
        for(int i=1;i<=Math.max(a,b);i++){
            if(a%i==0&&b%i==0)cnt++;
        }
        int length=cnt;
        cnt=0;
        for(int i=1;;i++){
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        }
        //出力
        System.out.println(answer);
    }
} import java.util.Scanner; Scanner java.util class Main{
    public static void main(String[] args) {
        //入力
        Scanner scn=new Scanner(System.in);
        int a=scn.nextInt();
        int b=scn.nextInt();
        int k=scn.nextInt();
        //処理
        int cnt=0;
        int answer=0;
        for(int i=1;i<=Math.max(a,b);i++){
            if(a%i==0&&b%i==0)cnt++;
        }
        int length=cnt;
        cnt=0;
        for(int i=1;;i++){
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        }
        //出力
        System.out.println(answer);
    }
} Main public static void main(String[] args) {
        //入力
        Scanner scn=new Scanner(System.in);
        int a=scn.nextInt();
        int b=scn.nextInt();
        int k=scn.nextInt();
        //処理
        int cnt=0;
        int answer=0;
        for(int i=1;i<=Math.max(a,b);i++){
            if(a%i==0&&b%i==0)cnt++;
        }
        int length=cnt;
        cnt=0;
        for(int i=1;;i++){
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        }
        //出力
        System.out.println(answer);
    } main {
        //入力
        Scanner scn=new Scanner(System.in);
        int a=scn.nextInt();
        int b=scn.nextInt();
        int k=scn.nextInt();
        //処理
        int cnt=0;
        int answer=0;
        for(int i=1;i<=Math.max(a,b);i++){
            if(a%i==0&&b%i==0)cnt++;
        }
        int length=cnt;
        cnt=0;
        for(int i=1;;i++){
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        }
        //出力
        System.out.println(answer);
    } Scanner scn=new Scanner(System.in); scn new Scanner(System.in) int a=scn.nextInt(); a scn.nextInt() scn.nextInt scn int b=scn.nextInt(); b scn.nextInt() scn.nextInt scn int k=scn.nextInt(); k scn.nextInt() scn.nextInt scn int cnt=0; cnt 0 int answer=0; answer 0 for(int i=1;i<=Math.max(a,b);i++){
            if(a%i==0&&b%i==0)cnt++;
        } int i=1; int i=1; i 1 i<=Math.max(a,b) i Math.max(a,b) Math.max Math a b i++ i++ i {
            if(a%i==0&&b%i==0)cnt++;
        } {
            if(a%i==0&&b%i==0)cnt++;
        } if(a%i==0&&b%i==0)cnt++; a%i==0&&b%i==0 a%i==0 a%i a i 0 b%i==0 b%i b i 0 cnt++ cnt int length=cnt; length cnt cnt=0 cnt 0 for(int i=1;;i++){
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        } int i=1; int i=1; i 1 i++ i++ i {
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        } {
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        } if(a%i==0&&b%i==0)cnt++; a%i==0&&b%i==0 a%i==0 a%i a i 0 b%i==0 b%i b i 0 cnt++ cnt if(cnt==length-k+1){
                answer=i;
                break;
            } cnt==length-k+1 cnt length-k+1 length-k length k 1 {
                answer=i;
                break;
            } answer=i answer i break; System.out.println(answer) System.out.println System.out System System.out answer String[] args args
import java.util.Scanner;
class Main{
    public static void main(String[] args) {
        //入力
        Scanner scn=new Scanner(System.in);
        int a=scn.nextInt();
        int b=scn.nextInt();
        int k=scn.nextInt();
        //処理
        int cnt=0;
        int answer=0;
        for(int i=1;i<=Math.max(a,b);i++){
            if(a%i==0&&b%i==0)cnt++;
        }
        int length=cnt;
        cnt=0;
        for(int i=1;;i++){
            if(a%i==0&&b%i==0)cnt++;
            if(cnt==length-k+1){
                answer=i;
                break;
            }
        }
        //出力
        System.out.println(answer);
    }
}