copper09   1년 전

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

chaerim   1년 전

흠.. 제 생각에는 gcd 함수에서 뭔가가 잘못된것 같습니다. 일단 두가지 방법이 있는데요.

1. gcd 함수를 구현하지 말고 import math 를 쓰기

파이썬에는 math 라는 함수? 가 있어서 import math 를 쓰게 되면 최대공약수, 최소공배수, 제곱근 등 많은 간편한 함수를 이용할 수 있습니다. 사용 방법은

예) a = 6, b = 3 일 때 : x = math.gcd(a,b)  -> x 값에는 3이 담기게 됩니다.

2. gcd 함수를 바꾸기

이렇게 바꿔보시는 건 어떨까요?

(소스 코드 참고해주세요. 감사합니다)


-----------------------------------------------------------------------------------------


제가 파이썬을 잘하는 고수는 아니라 큰 도움이 되지 않았을 수 있지만, 도움이 되셨길 바랍니다. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.