1934번 - 최소공배수
또, 혹시나 반례가 있다면 알려주세요 ..ㅠ
1
45000 44999
이렇게 큰 수를 넣어보면.. 20억 정도 나오는데..
최악의 경우 O(N^2) 이 되어 해결이 어려울 것 같네요..
더 빠른 방법을 고민해야 할겁니다..
(유클리드 호제법 같은..)
시간복잡도는 완전 무지해서 ........
그냥 일단 돌아가게 해보자 ! 하는 마인드로 시작했거든요.
혹시 팁같은것 있으실까요 ..!
위에도 적었지만..
"유클리드 호제법" 을 공부해 보세요..
두 수의 최대공약수를 매우 빠르게 구할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
cherryshine 1년 전
또, 혹시나 반례가 있다면 알려주세요 ..ㅠ