Between Two Sets

Cho hai mảng số nguyên arr và brr không trùng lặp, hãy tìm các số nguyên sao cho:

• Số nguyên đó chia hết cho tất cả các phần tử của mảng arr
• Tất cả các phần tử của mảng brr đều chia hết cho số nguyên đó.

Nhiệm vụ của bạn là hãy tìm ra có bao nhiêu số nguyên thỏa điều kiện trên.

Ví dụ:

• Với arr = [2, 6] và brr = [24, 36] thì total(arr, brr) = 2
  • Giải thích:Có hai số nguyên thỏa mãn, 6 và 12. Vì 6%2 = 0, 6%6 = 0 và 24%6 = 0, 36%6 = 0. Đồng thời, 12%2 = 0, 12%6 = 0 và 24%12 = 0, 36%12 = 0.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.

• [Đầu vào] Array of Integers

  1 <= arr.length, brr.length <= 10^6
1 <= arr[i] <= 10^7
1 <= brr[i] <= 10^7

• [Đầu ra] Integers

  Số lượng số thỏa mãn yêu cầu đề bài.