easter3163   9달 전

런타임이유라고 뜨는 이유를 잘 모르겠습니다. 아

lsc4719   9달 전

어떤 수를 0으로 나누는 부분이 있는 것 같아요.

그래서 2, 1을 입력하면 런타임 에러가 날 수도 있을 것 같아요.

코드의 11번째 줄에서 j<num1의 부등호를 <=으로,

코드의 19번째 줄에서 j<num1을 j<=num2로 수정하면 맞을 것 같아요.

lsc4719   9달 전

답은 맞는 것 같은데 시간이 오래걸릴 것 같아요.
두 수 n, m의 최대공약수를 구하는데 O(min(n, m)) 시간이 걸리고 있어요.
최대공약수는 유클리드 알고리즘으로 O(lg(min(n, m)))안에 구하면 편해요.

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