2609번 - 최대공약수와 최소공배수
약수를 2로 시작하여 두 수가 동시에 나누어 떨어지면 계속해서 코드진행.
동시에 나누어 떨어지지 않으면 ++div를 해서 다시 진행한 후
둘다 나누어 떨어지지지 않을 때 break를 시켜 만들어봤습니다.
출력은 제대로 되는데 어디서 잘못된건지 모르겠습니다.
반례입니다.
https://ideone.com/UooCkc
댓글을 작성하려면 로그인해야 합니다.
shyun307613 1년 전
약수를 2로 시작하여 두 수가 동시에 나누어 떨어지면 계속해서 코드진행.
동시에 나누어 떨어지지 않으면 ++div를 해서 다시 진행한 후
둘다 나누어 떨어지지지 않을 때 break를 시켜 만들어봤습니다.
출력은 제대로 되는데 어디서 잘못된건지 모르겠습니다.