How to calculate the GCD (greatest common divisor) of every two numbers a list of numbers in Python

1 Answer

0 votes
import math

lst = [10, 12, 20, 15, 18, 24]

n = lst[0]
for i in range(1, len(lst), 1):
    gcd_result = math.gcd(n, lst[i])
    print(n, lst[i], "=", gcd_result)
    n = lst[i]
    

    
'''
run:
     
10 12 = 2
12 20 = 4
20 15 = 5
15 18 = 3
18 24 = 6

'''

 



answered Feb 18, 2023 by avibootz
...