# Divide every element of one array by other array elements

Given two arrays and the operation to be performed is that the every element of a[] should be divided by all the element of b[] and their floor value has to be calculated.

Examples :

```Input : a[] = {5, 100, 8}, b[] = {2, 3}
Output : 0 16 1
Explanation :
Size of a[] is 3.
Size of b[] is 2.
Now 5 has to be divided by the elements of array b[]
i.e. 5 is divided by 2, then the quotient obtained
is divided by 3 and the floor value of this is
calculated. The same process is repeated for the other
array elements.```

First Approach : This solution is of complexity O(n * m) where size of a[] is n and size of array b[] is m. In this solution we fix the elements of array a[] and iterate it with the elements of array b[].

Second Approach : In this method we have used simple maths. We first find product of array B and then divide it by each array element of a[]
The complexity of this solution is O(n).

Implementation:

## C++

 `// CPP program to find quotient of array ` `// elements ` `#include ` `using` `namespace` `std; ` ` `  `// Function to calculate the quotient ` `// of every element of the array ` `void` `calculate(``int` `a[], ``int` `b[], ``int` `n, ``int` `m) ` `{ ` `    ``int` `mul = 1; ` ` `  `    ``// Calculate the product of all elements ` `    ``for` `(``int` `i = 0 ; i < m ; i++) ` `        ``if` `(b[i] != 0) ` `            ``mul = mul * b[i]; ` ` `  `    ``// To calculate the quotient of every ` `    ``// array element ` `    ``for` `(``int` `i = 0 ; i < n ; i++) ` `    ``{ ` `        ``int` `x = ``floor``(a[i] / mul); ` `        ``cout << x << ``" "``; ` `    ``} ` `} ` ` `  `// Driver code ` `int` `main() ` `{ ` `    ``int` `a[] = {5 , 100 , 8}; ` `    ``int` `b[] = {2 , 3}; ` `    ``int` `n = ``sizeof``(a)/``sizeof``(a); ` `    ``int` `m = ``sizeof``(b)/``sizeof``(b); ` `    ``calculate(a, b, n, m); ` `    ``return` `0; ` `} `

## Java

 `// Java program to find quotient of array ` `// elements ` ` `  `import` `java.io.*; ` ` `  `class` `GFG { ` ` `  `    ``// Function to calculate the quotient ` `    ``// of every element of the array ` `    ``static` `void` `calculate(``int` `a[], ``int` `b[],  ` `                                ``int` `n, ``int` `m) ` `    ``{ ` `         `  `        ``int` `mul = ``1``; ` ` `  `        ``// Calculate the product of all  ` `        ``// elements ` `        ``for` `(``int` `i = ``0``; i < m; i++) ` `            ``if` `(b[i] != ``0``) ` `                ``mul = mul * b[i]; ` ` `  `        ``// To calculate the quotient of every ` `        ``// array element ` `        ``for` `(``int` `i = ``0``; i < n; i++) { ` `            ``int` `x = (``int``)Math.floor(a[i] / mul); ` `            ``System.out.print(x + ``" "``); ` `        ``} ` `    ``} ` ` `  `    ``public` `static` `void` `main(String[] args) ` `    ``{ ` `        ``int` `a[] = { ``5``, ``100``, ``8` `}; ` `        ``int` `b[] = { ``2``, ``3` `}; ` `        ``int` `n = a.length; ` `        ``int` `m = b.length; ` `         `  `        ``calculate(a, b, n, m); ` `    ``} ` `} ` ` `  `// This code is contributed by Ajit. `

## Python3

 `  `  `# Python3 program to find  ` `# quotient of arrayelements ` `import` `math ` ` `  `# Function to calculate the quotient ` `# of every element of the array ` `def` `calculate(a, b, n, m): ` `         `  `    ``mul ``=` `1` ` `  `    ``# Calculate the product  ` `    ``# of all elements ` `    ``for` `i ``in` `range``(m): ` `        ``if` `(b[i] !``=` `0``): ` `            ``mul ``=` `mul ``*` `b[i] ` ` `  `    ``# To calculate the quotient  ` `    ``# of every array element ` `    ``for` `i ``in` `range``(n): ` `        ``x ``=` `math.floor(a[i] ``/` `mul) ` `        ``print``(x, end ``=` `" "``) ` `         `  ` `  `# Driver code ` `a ``=` `[ ``5``, ``100``, ``8` `] ` `b ``=` `[ ``2``, ``3` `] ` `n ``=` `len``(a) ` `m ``=` `len``(b) ` `         `  `calculate(a, b, n, m) ` ` `  `# This code is contributed by Anant Agarwal. `

## C#

 `// C# program to find quotient  ` `// of array elements ` `using` `System; ` ` `  `class` `GFG { ` `  `  `    ``// Function to calculate the quotient ` `    ``// of every element of the array ` `    ``static` `void` `calculate(``int` `[]a, ``int` `[]b,  ` `                              ``int` `n, ``int` `m) ` `    ``{ ` `        ``int` `mul = 1; ` `  `  `        ``// Calculate the product of all  ` `        ``// elements ` `        ``for` `(``int` `i = 0; i < m; i++) ` `            ``if` `(b[i] != 0) ` `                ``mul = mul * b[i]; ` `  `  `        ``// To calculate the quotient of every ` `        ``// array element ` `        ``for` `(``int` `i = 0; i < n; i++) { ` `            ``int` `x = (``int``)Math.Floor((``double``)(a[i] / mul)); ` `            ``Console.Write(x + ``" "``); ` `        ``} ` `    ``} ` `     `  `    ``// Driver code ` `    ``public` `static` `void` `Main() ` `    ``{ ` `        ``int` `[]a = { 5, 100, 8 }; ` `        ``int` `[]b = { 2, 3 }; ` `        ``int` `n = a.Length; ` `        ``int` `m = b.Length; ` `          `  `        ``calculate(a, b, n, m); ` `    ``} ` `} ` `  `  `// This code is contributed by Anant Agarwal. `

## PHP

 ` `

## Javascript

 ``

Output

`0 16 1 `

Time complexity: O(N + M), where N and M are the sizes of given arrays.
Auxiliary space: O(1) since constant space is being used

Feeling lost in the world of random DSA topics, wasting time without progress? It's time for a change! Join our DSA course, where we'll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 geeks!

Previous
Next