Check if the given array contains all the divisors of some integer in Python

Beyond Basic Programming - Intermediate Python

Most Popular

36 Lectures 3 hours

Mohammad Nauman

More Detail

Practical Machine Learning using Python

Best Seller

91 Lectures 23.5 hours

MANAS DASGUPTA

More Detail

Practical Data Science using Python

22 Lectures 6 hours

MANAS DASGUPTA

More Detail

Suppose we have an array nums, we have to check whether this array is containing all of the divisors of some integer or not.

So, if the input is like nums = [1, 2, 3, 4, 6, 8, 12, 24], then the output will be True as these are the divisors of 24.

To solve this, we will follow these steps −

• maximum := maximum of nums
• temp := a new list
• for i in range 1 to square root of maximum, do
  • if maximum is divisible by i, then
    • insert i at the end of temp
    • if quotient of (maximum / i) is not same as i, then
      • insert quotient of (maximum / i) at the end of temp
  • if size of temp is not same as size of nums, then
    • return False
  • sort the list nums and temp
  • for i in range 0 to size of nums - 1, do
    • if temp[i] is not same as nums[i], then
      • return False
• return True

Let us see the following implementation to get better understanding −

Example Code

Live Demo

from math import sqrt
 
def solve(nums):
   maximum = max(nums)
 
   temp = []
   for i in range(1,int(sqrt(maximum))+1):
      if maximum % i == 0:
         temp.append(i)
         if (maximum // i != i):
           temp.append(maximum // i)
 
   if len(temp) != len(nums):
      return False
 
   nums.sort()
   temp.sort()
 
   for i in range(len(nums)):
      if temp[i] != nums[i]:
         return False
   return True
   
nums = [1, 2, 3, 4, 6, 8, 12, 24]
print(solve(nums))

Input

[1, 2, 3, 4, 6, 8, 12, 24]

Output

True

Arnab Chakraborty

Updated on 15-Jan-2021 06:47:59

• Related Questions & Answers
• Check if an array contains all elements of a given range in Python
• Java Program to Check if An Array Contains the Given Value
• Check if object contains all keys in JavaScript array
• Golang Program to Generate all the Divisors of an Integer
• How to check if an array contains integer values in JavaScript ?
• Check if list contains all unique elements in Python
• Python Program to check if the given array is Monotonic
• Python Program for Check if the count of divisors is even or odd
• Java Program to Check if An Array Contains a Given Value
• Check if all elements of the array are palindrome or not in Python
• Java Program to check if the String contains any character in the given set of characters
• Check if count of divisors is even or odd in Python
• Check if some elements of array are equal JavaScript
• Check if sum of divisors of two numbers are same in Python
• Python program to check if a string contains all unique characters