Greatest common divisors in Python

Suppose we have a list of positive numbers called nums, we have to find the largest positive number that divides each of the number.

So, if the input is like [14,28,70,56], then the output will be 14.

To solve this, we will follow these steps −

• ans := first element of nums
• for each x in nums, do
  • ans := gcd of ans and x
• return ans

Let us see the following implementation to get better understanding −

Example

import math
class Solution:
   def solve(self, nums):
      ans = nums[0]
      for x in nums:
         ans = math.gcd(ans, x)
      return ans
ob = Solution()
print(ob.solve([14,28,70,56]))

Input

[14,28,70,56]

Output

14

Arnab Chakraborty

Published on 23-Sep-2020 06:53:55

• Related Questions & Answers
• Greatest Common Divisor of Strings in Python
• Python Program for Common Divisors of Two Numbers
• Return the greatest common divisor and lowest common multiple in Numpy
• Program to count number of common divisors of two numbers in Python
• C++ Program for Common Divisors of Two Numbers?
• Java Program for Common Divisors of Two Numbers
• C++ Program for the Common Divisors of Two Numbers?
• Count the number of common divisors of the given strings in C++
• Count divisors of n that have at-least one digit common with n in Java
• Common string operations in Python
• Longest Common Prefix in Python
• Python – Replacing by Greatest Neighbors in a List
• Python - Most common Combination in Matrix
• Closest Divisors in C++
• Four Divisors in C++