public int minimalPlanets(int[] A, int[] B) {
		int min = 50 * 50;
		for (int i = 0; i < A.length; i++) {
			for (int j = 0; j < B.length; j++) {
				int m = lcs(A[i], B[j]);
				int size = getSize(A, m / A[i], B, m / B[j]);
				min = Math.min(size, min);
			}
		}
		return min;
	}