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));

        int oneNumber = 0;
        int twoNumber = 0;

        try {
            oneNumber = Integer.parseInt(reader.readLine());
            twoNumber = Integer.parseInt(reader.readLine());
        } catch (NumberFormatException ex) {
            System.out.println(ex);
        }

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

        int NOD = 0;

        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 == 0) {
                        NOD = forOneNumber.get(i);
                    } else {
                        NOD = NOD * forTwoNumber.get(j);
                    }
                    forOneNumber.remove(i);
                    forTwoNumber.remove(j);
                    break;
                }
            }
        }
        if (NOD == 0) {
            NOD = 1;
        }
        System.out.println(NOD);
    }

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