using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        // Test Case #1

        //int n = 2, m =3;

        int[] a = {2,4};

        int[] b = {16,32,96};

        Console.WriteLine(getTotalX(a,b)); // 3

        // Test Case #2

        //int n2 = 2, m2 = 2;

        int[] c = {3,4};

        int[] d = {24,48};

        Console.WriteLine(getTotalX(c,d)); // 2

    }

    // Complete the getTotalX function below.

    static int getTotalX(int[] a, int[] b) {

        int res = 0;

        if (a.Max() < b.Min())

            res = Enumerable.Range(a.Max(), (b.Min() - a.Max() + 1))

                            .Where( x => a.All(s => x % s == 0) && b.All(s => s % x == 0))

                            .Count();

​

        return res;

    }

}