Python gcd для списка

вот кусок кода, который я использовал:

from fractions import gcd
from functools import reduce
def find_gcd(list):
    x = reduce(gcd, list)
    return x

Начиная с Python 3.9, Python получил встроенную поддержку вычисления gcd по списку чисел.

import math
A = [12, 24, 27, 30, 36]
print(math.gcd(*A))

Выход:

3

def gcd (a,b):
    if (b == 0):
        return a
    else:
         return gcd (b, a % b)
A = [12, 24, 27, 30, 36]
res = A[0]
for c in A[1::]:
    res = gcd(res , c)
print res

ссылка на ideone

Мне непонятно, почему вы используете 12 в своей функции? Вы хотите протестировать свой алгоритм конкретно с 12?

Существует встроенная функция, которая обеспечивает хорошее решение (fraction.gcd()), как указано в этом ответе

Я использовал этот фрагмент кода:

def gcd(my_list):
    result = my_list[0]
    for x in my_list[1:]:
        if result < x:
            temp = result
            result = x
            x = temp
        while x != 0:
            temp = x
            x = result % x
            result = temp
    return result 

Если вы хотите использовать существующий метод, попробуйте `np.gcd.reduce':

import numpy as np

A = [12, 24, 27, 30, 36]

print(np.gcd.reduce(A))

который возвращает 3

import functools as f
A = [12, 24, 27, 30, 36]
g = lambda a,b:a if b==0 else g(b,a%b)   #Gcd for two numbers
print(f.reduce(lambda x,y:g(x,y),A))     #Calling gcd function throughout the list.

«Лямбда» — это анонимная функция, в которой «g» при каждом вызове назначается НОД из двух чисел.

«Уменьшить» — это функция в модуле «functools», которая используется для выполнения определенной функции для всех элементов в списке. Здесь reduce() вычисляет НОД полного списка A, вычисляя НОД первых двух элементов, затем НОД третьего элемента с ранее вычисленным НОД первых двух элементов и так далее.

Надеюсь, это развеет ваши сомнения.

return выходит из функции. Внутри цикла for это обычно не предназначено.

Как я вижу, ваш код просто зациклится. Поскольку вы вызываете метод Greatest_Common_Divisor рекурсивно, но без базового случая. Выровняйте print Greatest_Common_Divisor(A) и "def" в одном столбце, и эта проблема будет решена. Но все же то, что ваш код делает для каждого числа ai, он берет остаток от ai % 12, а затем просто печатает 12 % (ai % 12), и нет никакой связи между ним и GreatCommonDivisor. Вот простой код для gcd(a,b), который вы можете использовать для всего массива:

def gcd (a,b):
    if (b == 0):
        return a
    else:
         return gcd (b, a % b)

from functools import reduce
def gcd(a,b):
    if a==0:
        return b 
    else:
        return gcd(b%a,a)
A = [12, 24, 27, 30, 36]
gcdp = reduce(lambda x,y:gcd(x,y),A)
print(gcdp)

Я думаю, что это развеет ваши сомнения.

gcd списка, введенного пользователем, который может использоваться для любого количества входных значений.

 n = int(input('enter no of numbers: '))
a = list(map(int,input('enter numbers to find gcd: ').strip().split()))[:n]

def gcd(num1,num2):
    x = 1
    while x:
        if max(num1,num2) % min(num1,num2) == 0:
            return min(num1,num2)
            x = 0
        else :
            r = max(num1,num2)%min(num1,num2)
            return gcd(max(num1,num2),r)

while True:
        a[0] = gcd(a[0],a[1])
        a.pop(1)
        if len(set(a))>2:
            a.pop(2)
        if len(set(a)) == 1:
            break
a = set(a)
print(a)