글 읽기 - 왜틀렸는지 모르겠네요;

chal728 6년 전 0

반례가 있으니까 틀렸다하는거 같은데.. 제가돌려선 반례를 못찾겠네요..

#include <iostream>
using namespace std;
int min(int a, int b) {
 int num, prev;

 int big = a > b ? a : b;
 int small = a < b ? a : b;  // 큰수를 big, 작은수를 small

 num = big%small; // 나머지 연산 실행
 prev = num;

 while (1) {
  if (num == 0) break;
  prev = num;
  num = small%num;
 }

 if (prev == 0) return big; // 이경우 small이 big의 약수
 else return a*b / prev;
}

int main() {
 int a, b, c;
 cin >> a;
 int * arr = new int[1000];
 for (int i = 0; i < a; i++) {
  cin >> b >> c;
  arr[i] = min(b, c);
 }
 for (int i = 0; i < a; i++) {
  cout << arr[i] << endl;
 }
}

CHULMING 6년 전 1

4886 7777 = 5428346이 나와야하는데 다른 값이 나오네요

min 함수에 while문이 잘못된 것 같네요.

유클리드 호제법 사용하려는 의도로 보이는데 조금 놓치신 것 같습니다!

chal728 6년 전 0

아 감사합니다!!

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

문제

문제

출처

ICPC

왜틀렸는지 모르겠네요;

chal728 6년 전 0

CHULMING 6년 전 1

chal728 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말