Найти LCM заданных чисел, используя рекурсию в Python - PullRequest
Новая
       27

Найти LCM заданных чисел, используя рекурсию в Python

0 голосов
/ 17 июня 2019

Я написал код для нахождения LCM заданных чисел, используя рекурсию в python. Мой код успешно работает для некоторых из заданных входных данных, но не работает для некоторых из входных. '' '

import sys
sys.setrecursionlimit(1000000000)
def lcm(numbers,mul,a,b):
    for i in range(1,len(numbers)):
        if(b%numbers[i]!=0):
            numbers[0]=a*mul
            return lcm(numbers,(mul+1),a,numbers[0])
    return numbers[0]
l=list(map(int,input().split()))
l.sort(reverse=True)
print(lcm(l,2,l[0],l[0]))

'' '

ВХОД:

53 93 113

Мой код не дает вывод для этих входов. Что я сделаю для получения правильного вывода для этого типа входов.

...