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

안녕하세요 선생님

정보 올림피아드같은 대회에서는 gcd같은 함수를 사용할 수 있을까요?

만약 최대공약수를 구하는 문제가 나온다면

gcd를 이용해서 풀어도 되는건가요? 아니면 최대공약수를 구하는 코드를 작성해야 하나요?

그리고, 혹시 파이썬 내장함수 math의 gcd 함수가 작동되는 원리를 알고계신가요??

감사합니다.