-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
gcd 최대공약수
23.01.24 10:40 작성 조회수 343
0
안녕하세요 선생님
정보 올림피아드같은 대회에서는 gcd같은 함수를 사용할 수 있을까요?
만약 최대공약수를 구하는 문제가 나온다면
gcd를 이용해서 풀어도 되는건가요? 아니면 최대공약수를 구하는 코드를 작성해야 하나요?
그리고, 혹시 파이썬 내장함수 math의 gcd 함수가 작동되는 원리를 알고계신가요??
감사합니다.
답변을 작성해보세요.
0
김태원
지식공유자2023.01.29
안녕하세요^^
정보올림피아드는 저도 C++로만 했기때문에 파이썬의 gcd 함수를 허용해주는지는 잘 모르겠습니다.
gcd 함수는 유클리드 호제법으로 최대공약수를 구하는 걸로 알고있습니다.
답변 1