흠.. 제 생각에는 gcd 함수에서 뭔가가 잘못된것 같습니다. 일단 두가지 방법이 있는데요.
1. gcd 함수를 구현하지 말고 import math 를 쓰기
파이썬에는 math 라는 함수? 가 있어서 import math 를 쓰게 되면 최대공약수, 최소공배수, 제곱근 등 많은 간편한 함수를 이용할 수 있습니다. 사용 방법은
예) a = 6, b = 3 일 때 : x = math.gcd(a,b) -> x 값에는 3이 담기게 됩니다.
2. gcd 함수를 바꾸기
이렇게 바꿔보시는 건 어떨까요?
(소스 코드 참고해주세요. 감사합니다)
-----------------------------------------------------------------------------------------
제가 파이썬을 잘하는 고수는 아니라 큰 도움이 되지 않았을 수 있지만, 도움이 되셨길 바랍니다. 감사합니다.

copper09 1년 전
리스트 전체의 최대공약수를 구하기 위해, 처음을
S - A[0]로 잡아놓고 A 리스트에서 원소 하나씩 대입해주는 방식을 사용했습니다. 예제와 게시판 반례 다 잘 나오는데 제출하면 78%가 뜨네요 반례 알려주시면 감사하겠습니다