Question

Given an array find number of maximum number of numbers divisible by number

Answer 1

Step-by-step explanation:

Iterate the array and divide each element of the array by all numbers . Update the result according the maximum number of elements got divided by the element i. Efficient Approach: We know that a number can be divisible only by elements which can be formed by their prime factors.