(bta.*)

Cho 2 dãy số nguyên \(a_{1},a_{2},..,a_{n}\) và \(b_{1},b_{2},..,b_{m}\). Hãy tìm dãy số \(c_{1},c_{2},\ldots c_{k}\) sao cho \(c_{i}\ (i = 1\ldots k)\) là bội của tất cả các số \(a_{1},a_{2},..,a_{n}\) đồng thời là ước của tất cả các số \(b_{1},b_{2},\ldots b_{m}\).

Dữ liệu vào:

+ Dòng đầu tiên ghi hai số nguyên dương \(n,\ m\)

+ Dòng thứ 2 ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\)

+ Dòng thứ 3 ghi lần lượt các số \(b_{1},\ b_{2},\ldots.,b_{m}\)

Kết quả: một số nguyên duy nhất là số \(k\)

Ví dụ:

Input	Output	Giải thích
2 3 2 4 16 32 96	3	Các số thỏa mãn điều kiện là 4, 8, 16

Giới hạn:

+ \(1 \leq n,m \leq 10\)

+ \(1 \leq a_{i},\ b_{j} \leq 100\)