글 읽기 - 결과는 잘 나오는데 틀렸다고 하는데 어딘지 못찾겠네요,,,

wmf2fkrh 5년 전 0

두 수의 곱을 최대공약수로 나누는 방법도 알고있지만 제방법은 왜 안되는지 모르겠습니다...

#include<iostream>
using namespace std;

int main() {
   int num = 0;
   cin >> num;
   int *LCM = new int[num];
   for (int i = 0;i < num;i++) {
      int a = 0;
      int b = 0;
      cin >> a >> b;
      if (a > b) {
         for (int j = 1;;j++) {
            if ((a*j) % b == 0) {
               LCM[i]= a * j;
               break;
            }
         }
      }
      if (a < b) {
         for (int j = 1;;j++) {
            if ((b*j) % a == 0) {
               LCM[i]= b * j;
               break;
            }
         }
      }
      if (a == b) {
         LCM[i] = a;
         break;
      }
   }
   for (int i = 0;i < num;i++) {
      cout << LCM[i] << "\n";
   }
}

djm03178 5년 전 0

틀렸습니다는 오로지 결과가 잘 안 나올 때만 뜹니다. 질문글의 제목의 전제가 잘못되었습니다.

30번째 줄의 break; 는 어디로 나가나요?

1 1

wmf2fkrh 5년 전 0

해결했습니다. 입력예시로는 잘 나오는데 반례찾기가 힘드네요.... 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

결과는 잘 나오는데 틀렸다고 하는데 어딘지 못찾겠네요,,,

wmf2fkrh 5년 전 0

djm03178 5년 전 0

wmf2fkrh 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말