안녕하세요 선생님정보 올림피아드같은 대회에서는 gcd같은 함수를 사용할 수 있을까요?만약 최대공약수를 구하는 문제가 나온다면gcd를 이용해서 풀어도 되는건가요? 아니면 최대공약수를 구하는 코드를 작성해야 하나요?&nbsp;그리고, 혹시 파이썬 내장함수 math의 gcd 함수가 작동되는 원리를 알고계신가요??&nbsp;감사합니다.

안녕하세요^^정보올림피아드는 저도 C++로만 했기때문에 파이썬의 gcd 함수를 허용해주는지는 잘 모르겠습니다. gcd 함수는 유클리드 호제법으로 최대공약수를 구하는 걸로 알고있습니다.

인프런 커뮤니티 질문&답변

gcd 최대공약수