글 읽기 - 비쥬얼에서는 잘 돌아가는데 어디서 틀렸는지 모르겠습니다..

sojang2000 4년 전 0

이제 막 c언어 배우는 단계이구요..

m이 n보다 무조건 큰 상황이 되도록설정하고 최소공배수를 먼저 구했습니다. 이중 for문 이용해서 1부터 차례로 곱해가며 a랑 b가 같아지는 순간 최소공배수인 걸로 선언했습니다. 최대공약수는 최소공배수를 통해 계산식으로 구해서 출력했구요.. 어디서 문제일까요? 알려주세요

#include <iostream>
#include <algorithm>
#include <vector>

int main(void) {
 int m, n, i, a, b, j, k, q, p, c;
 scanf("%d%d", &m, &n);
 if (m < n) {
  p = m;
  q = n;
  n = p;
  m = q;
 }

 for (i = 1; i <= n; i++) {
  for (k = 1; k <= m * i / n; k++) {
   a = m * i;
   b = n * k;
  }
  if (a == b) {
   c = a;
   break;
  }
 }
 printf("%d\n%d", c / (c / m * c / n), c);

 return 0;
}

jaehoo1 4년 전 1

반례 드립니다

input :

1234 5678

output :

3503326

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

문제

문제

출처

ICPC

비쥬얼에서는 잘 돌아가는데 어디서 틀렸는지 모르겠습니다..

sojang2000 4년 전 0

jaehoo1 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말