2436번 - 공약수
예제 값을 입력하면 맞게 출력이 나오는데 제출을 하니 틀렸다고 나옵니다 ㅠㅠ
어디에서 틀렸는지 알려주세요 ㅠㅠ
소스로직
일단 입력받은 최대공약수를 배수로 가지는 수를 최소공배수까지 구합니다. -----①
그러면 'lcm=a*b/gcd'라는 공식을 사용해 ①에서 구한 수를 a,b에 대입해 찾습니다
반례입니다.
최대공약수가 정확히 주어진 값과 동일한지 또한 확인해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
woo742 7년 전
예제 값을 입력하면 맞게 출력이 나오는데 제출을 하니 틀렸다고 나옵니다 ㅠㅠ
어디에서 틀렸는지 알려주세요 ㅠㅠ
소스로직
일단 입력받은 최대공약수를 배수로 가지는 수를 최소공배수까지 구합니다. -----①
그러면 'lcm=a*b/gcd'라는 공식을 사용해 ①에서 구한 수를 a,b에 대입해 찾습니다