2609번 - 최대공약수와 최소공배수
해설 찾아보니 다 유클리드 호제법으로 풀었더라구요..
전 그냥 나눗셈을 이용해서 풀었고 답도 맞게 나오는데 왜 이 풀이는 틀렸다고 나오는 걸까요?ㅠ
반례입니다
9999
9998
정답
199970002
출략
1
0
10000 9999
댓글을 작성하려면 로그인해야 합니다.
ko0930 1년 전
해설 찾아보니 다 유클리드 호제법으로 풀었더라구요..
전 그냥 나눗셈을 이용해서 풀었고 답도 맞게 나오는데 왜 이 풀이는 틀렸다고 나오는 걸까요?ㅠ