bool check(vector<int> b,int i) //special case if a contains only one int
{
    for(unsigned int j=0;j<b.size();j++){
   
        
        if(b[j]%i!=0){ //look if current val in a div every int contained in b
            return false;
        }
        
    }
    
    return true;
}



int getTotalX(vector<int> a, vector<int> b) {
    int count=0;
    if(a.size()==1){
        
        for(int i=a[0];i<=b[0];i+=a[0]){
            if(check(b,i))  count++;
            }
        return count; 
        }
   for(unsigned int i=0;i<b.size();i++){ // same logic applies here
       int cont=0; //dumb way to solve, cont gives information how many divs are doable
       for(unsigned int j=0;j<a.size();j++){
           if(b[i]%a[j]==0){
               cont++; 
           }
       } 
       if(cont==a.size()){ //cont equals a.size() means current value was successful
           count++;
       }
   }
return count;
}

function getTotalX(a, b) {
  // Write your code here
  let count = 0;
  let min_a = Math.min(...a);
  for (let i = min_a; i <= Math.max(...b); i += min_a) {
    if (b.every((item) => item % i === 0)) {
      if (a.every((item) => i % item === 0)) {
        count += 1;
      }
    }
  }
  return count;
}

def getNextConsideredInt(a, sup):
    """
    Fonction used to get the next considered int thanks to the vector a.
    The parameter sup is the max of vector b.
    This algorithm takes all int between 1 and the sup + 1:
        -> for each "value" it verifies if it is a factor of all numbers of the vector a.
        If this condition is verified, yield the "value"
        -> Instead of starting from 1, it directly stats from the max of a.
    """
    firstval = max(a)
    for value in range(firstval, sup+1):
        # For else condition : Really important here
        for element in a:
            if value%element:
                break
        else:
            yield value
        
def vectorDiviseInt(vector, intElement):
    """
    For each element in the vector b, if element%consideredInt != 0, return false    
    """
    for e in vector:
        if e%intElement:
            return 0
    return 1

def getTotalX(a, b):
    nb_vals = 0
    for consInt in getNextConsideredInt(a, max(b)):
        nb_vals += vectorDiviseInt(b, consInt)
    return nb_vals

public static int getTotalX(List<Integer> a, List<Integer> b) {
        // Write your code here
        int outputCounter = 0;
        Collections.sort(a); Collections.sort(b);
        int min = a.get(0); int max = b.get(b.size()-1);
        
        int selectedNumber = min;
        
        boolean firstArrayCheck = false;
        boolean secondArrayCheck = false;
        for (int i = min; i <= max ; i+=1) {
            
            for (int j = 0; j < a.size(); j++ ) {
                if ( selectedNumber % a.get(j)  == 0 ) {
                    // do nothing
                    firstArrayCheck = true;
                } else {
                    firstArrayCheck = false; break;
                }
            }
            
            if (firstArrayCheck) {
                for (int j = 0; j < b.size(); j++ ) {
                    if ( b.get(j) % selectedNumber == 0 ) {
                        // do nothing
                        secondArrayCheck = true;
                    } else {
                        secondArrayCheck = false; break;
                    }
                }
            }
            
            if (firstArrayCheck && secondArrayCheck) outputCounter++;
            
            // Resetting ArrayChecks
            firstArrayCheck = false; secondArrayCheck = false;
            
            selectedNumber += 1;
        }
        
        return outputCounter;

    }