ever_5smile   4년 전

1934의 경우 최소공배수를 구하는 문제였습니다 다름이 아니라 똑같은 소스를 이용해 최소공배수&최대공약수 구하는 문제에서는 오류가 없었는데 최소공배수만을 구하는 1934번에서 아래와 같은 코드로 작성했을시에 시간초과 오류가 뜨는데 이 문제를 어떻게 해결해야 할까요?

djm03178   4년 전

최대공약수를 빠르게 구하는 방법들이 있습니다. 문제 분류에도 나와있듯이, 유클리드 호제법을 알아보시면 됩니다.

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