import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int a = Integer.parseInt(sc.next());
		int b = Integer.parseInt(sc.next());
		int k = Integer.parseInt(sc.next());
		sc.close();
		int cou = 0;
		boolean che = true;
		for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		}
		ou.flush();
    }
} import java.util.*; util.* java import java.io.*; io.* java public class Main{
    public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int a = Integer.parseInt(sc.next());
		int b = Integer.parseInt(sc.next());
		int k = Integer.parseInt(sc.next());
		sc.close();
		int cou = 0;
		boolean che = true;
		for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		}
		ou.flush();
    }
} Main public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int a = Integer.parseInt(sc.next());
		int b = Integer.parseInt(sc.next());
		int k = Integer.parseInt(sc.next());
		sc.close();
		int cou = 0;
		boolean che = true;
		for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		}
		ou.flush();
    } main {
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int a = Integer.parseInt(sc.next());
		int b = Integer.parseInt(sc.next());
		int k = Integer.parseInt(sc.next());
		sc.close();
		int cou = 0;
		boolean che = true;
		for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		}
		ou.flush();
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) PrintWriter ou = new PrintWriter(System.out); ou new PrintWriter(System.out) int a = Integer.parseInt(sc.next()); a Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc int b = Integer.parseInt(sc.next()); b Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc int k = Integer.parseInt(sc.next()); k Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc sc.close() sc.close sc int cou = 0; cou 0 boolean che = true; che true for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		} int i = a ; int i = a ; i a i > 0 && che i > 0 i 0 che i-- i-- i {
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		} {
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		} if(a % i == 0 && b % i == 0){
				cou++;
			} a % i == 0 && b % i == 0 a % i == 0 a % i a i 0 b % i == 0 b % i b i 0 {
				cou++;
			} cou++ cou if(k == cou){
				che = false;
				ou.print(i + "\n");
			} k == cou k cou {
				che = false;
				ou.print(i + "\n");
			} che = false che false ou.print(i + "\n") ou.print ou i + "\n" i "\n" ou.flush() ou.flush ou String[] args args public class Main{
    public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int a = Integer.parseInt(sc.next());
		int b = Integer.parseInt(sc.next());
		int k = Integer.parseInt(sc.next());
		sc.close();
		int cou = 0;
		boolean che = true;
		for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		}
		ou.flush();
    }
} public class Main{
    public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int a = Integer.parseInt(sc.next());
		int b = Integer.parseInt(sc.next());
		int k = Integer.parseInt(sc.next());
		sc.close();
		int cou = 0;
		boolean che = true;
		for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		}
		ou.flush();
    }
} Main
import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int a = Integer.parseInt(sc.next());
		int b = Integer.parseInt(sc.next());
		int k = Integer.parseInt(sc.next());
		sc.close();
		int cou = 0;
		boolean che = true;
		for(int i = a ; i > 0 && che ; i--){
			if(a % i == 0 && b % i == 0){
				cou++;
			}
			if(k == cou){
				che = false;
				ou.print(i + "\n");
			}
		}
		ou.flush();
    }
}