Tìm phần tử chia hết cho các phần tử khác nhiều nhất trong mảng

[Long_Vu_Hoang (Long Vũ Hoàng)]

Cho mảng các số nguyên sau: [1 2 3 15 5 2 3 9 5 4 1 4 5 3 2]
Hãy tạo 1 đối tượng ArrInt có thuộc tính arrInt là mảng 1 chiều trên và xây dựng phương thức in ra phần tử chia hết cho các phần tử khác nhiều nhất.
KQ: 15: chia hết cho 1, 3, 5, 3, 5, 1, 5, 3

Em nghĩ mãi không ra thuật toán, các cao nhân giúp em với

[kisuluoibieng (Tên Gì Cũng Được)]

bạn không dùng code, có tính được kết quả là 15 không? chỉ giấy/viết
nếu bạn làm được bằng tay, thì bạn đã làm như thế nào? những thao tác bạn thực hiện gồm những gì, những thao tác đó bạn có code được hay không