woo742   7년 전

예제 값을 입력하면 맞게 출력이 나오는데 제출을 하니 틀렸다고 나옵니다 ㅠㅠ

어디에서 틀렸는지 알려주세요 ㅠㅠ

소스로직

일단 입력받은 최대공약수를 배수로 가지는 수를 최소공배수까지 구합니다.  -----①

그러면 'lcm=a*b/gcd'라는 공식을 사용해 ①에서 구한 수를 a,b에 대입해 찾습니다


zlzmsrhak   7년 전

반례입니다.

최대공약수가 정확히 주어진 값과 동일한지 또한 확인해야 합니다.

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