import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        String sOneNum = reader.readLine();
        check(sOneNum);
        String sTwoNum = reader.readLine();
        check(sTwoNum);
        int oneNumber = Integer.parseInt(sOneNum);
        int twoNumber = Integer.parseInt(sTwoNum);

        ArrayList<Integer> forOneNumber = divider(oneNumber);
        ArrayList<Integer> forTwoNumber = divider(twoNumber);

        int NOD = 1;

        for (int i = 0; i < forOneNumber.size(); i++) {
            for (int j = 0; j < forTwoNumber.size(); j++) {
                if (forOneNumber.get(i).equals(forTwoNumber.get(j))) {
                    if (NOD == 1) {
                        NOD = forOneNumber.get(i);
                    }
                    NOD = NOD * forTwoNumber.get(j);
                    forOneNumber.remove(i);
                    forTwoNumber.remove(j);
                    break;
                }
            }
        }
        System.out.println(NOD);
    }

    private static ArrayList<Integer> divider(Integer num) {
        ArrayList<Integer> divider = new ArrayList<>();
        int i = 2;
        while (true) {
            if (num % i == 0) {
                num = num / i;
                divider.add(i);
            } else {
                i++;
            }
            if (num == 1) {
                break;
            }
        }
        return divider;
    }

    public static void check(String s) throws Exception {
        if (s.contains("-") || s.contains(".")) {
            throw new Exception();
        }
    }
}