
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int a=gi();
        int b=gi();
        int k=gi();
        int i=Math.max(a, b);
        int c=0;
        while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        }
      
        
	    System.out.println(i);

//        if (s>L[n-2]) {
//        	System.out.println("Yes");
//        }else {
//        	System.out.println("No");
//        }
	}


	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} import java.util.Arrays; Arrays java.util import java.util.HashMap; HashMap java.util import java.util.Map; Map java.util import java.util.Scanner; Scanner java.util public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int a=gi();
        int b=gi();
        int k=gi();
        int i=Math.max(a, b);
        int c=0;
        while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        }
      
        
	    System.out.println(i);

//        if (s>L[n-2]) {
//        	System.out.println("Yes");
//        }else {
//        	System.out.println("No");
//        }
	}


	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} Main static Scanner scanner; scanner public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int a=gi();
        int b=gi();
        int k=gi();
        int i=Math.max(a, b);
        int c=0;
        while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        }
      
        
	    System.out.println(i);

//        if (s>L[n-2]) {
//        	System.out.println("Yes");
//        }else {
//        	System.out.println("No");
//        }
	} main {
	    scanner = new Scanner(System.in);

        int a=gi();
        int b=gi();
        int k=gi();
        int i=Math.max(a, b);
        int c=0;
        while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        }
      
        
	    System.out.println(i);

//        if (s>L[n-2]) {
//        	System.out.println("Yes");
//        }else {
//        	System.out.println("No");
//        }
	} scanner = new Scanner(System.in) scanner new Scanner(System.in) int a=gi(); a gi() gi int b=gi(); b gi() gi int k=gi(); k gi() gi int i=Math.max(a, b); i Math.max(a, b) Math.max Math a b int c=0; c 0 while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        } true {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        } if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	} a%i==0 && b%i==0 a%i==0 a%i a i 0 b%i==0 b%i b i 0 {
        		c++;
        		if(c==k) {
        			break;
        		}
        	} c++ c if(c==k) {
        			break;
        		} c==k c k {
        			break;
        		} break; i-- i System.out.println(i) System.out.println System.out System System.out i String[] args args public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	} d {
		String a=String.valueOf(n);
		return (long)a.length();
	} String a=String.valueOf(n); a String.valueOf(n) String.valueOf String n return (long)a.length(); (long)a.length() a.length a long n n // 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	} gs {
		return scanner.next();
	} return scanner.next(); scanner.next() scanner.next scanner // intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	} gi {
		return Integer.parseInt(scanner.next());
	} return Integer.parseInt(scanner.next()); Integer.parseInt(scanner.next()) Integer.parseInt Integer scanner.next() scanner.next scanner // longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	} gl {
		return Long.parseLong(scanner.next());
	} return Long.parseLong(scanner.next()); Long.parseLong(scanner.next()) Long.parseLong Long scanner.next() scanner.next scanner // doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	} gd {
		return Double.parseDouble(scanner.next());
	} return Double.parseDouble(scanner.next()); Double.parseDouble(scanner.next()) Double.parseDouble Double scanner.next() scanner.next scanner public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int a=gi();
        int b=gi();
        int k=gi();
        int i=Math.max(a, b);
        int c=0;
        while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        }
      
        
	    System.out.println(i);

//        if (s>L[n-2]) {
//        	System.out.println("Yes");
//        }else {
//        	System.out.println("No");
//        }
	}


	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int a=gi();
        int b=gi();
        int k=gi();
        int i=Math.max(a, b);
        int c=0;
        while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        }
      
        
	    System.out.println(i);

//        if (s>L[n-2]) {
//        	System.out.println("Yes");
//        }else {
//        	System.out.println("No");
//        }
	}


	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
} Main

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

	static Scanner scanner;

	public static void main(String[] args) {
	    scanner = new Scanner(System.in);

        int a=gi();
        int b=gi();
        int k=gi();
        int i=Math.max(a, b);
        int c=0;
        while(true) {
        	if (a%i==0 && b%i==0) {
        		c++;
        		if(c==k) {
        			break;
        		}
        	}
        	i--;
        }
      
        
	    System.out.println(i);

//        if (s>L[n-2]) {
//        	System.out.println("Yes");
//        }else {
//        	System.out.println("No");
//        }
	}


	public static long d(long n) {
		String a=String.valueOf(n);
		return (long)a.length();
	}

	// 文字列として入力を取得
	public static String gs() {
		return scanner.next();
	}

	// intとして入力を取得
	public static int gi() {
		return Integer.parseInt(scanner.next());
	}

	// longとして入力を取得
	public static long gl() {
		return Long.parseLong(scanner.next());
	}

	// doubleとして入力を取得
	public static double gd() {
		return Double.parseDouble(scanner.next());
	}
}