글 읽기 - [C++]반례 부탁드립니다.

gkseorjs123 2년 전 0

잘못된 부분이 알고 싶어서 반례 부탁드립니다.

#include<iostream>
using namespace std;
int main() {
    int a,b;
    int result = 1;
    int flag = 0;
    cin>>a>>b;
    while (true) {
        for (int i=2; i<10; i++) {
            if (a % i == 0 && b % i == 0) {
                a /= i;
                b /= i;
                result *= i;
                flag = 1;
            } 
        }
        if (flag == 0) {
            break;
        }
        flag = 0;
    }
    cout << result << endl;
    cout << result * a * b; 
}

dps2 2년 전 1

들어오는 숫자가 최대 1만인데 코드에선 i가 10까지만 증가해서 더 큰 숫자가 인수인 경우를 체크 못하고 있습니다.

가 코드의 반례입니다.

gkseorjs123 2년 전 1

조언 감사합니다.

이제야 이해가 가네요!

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

문제

문제

출처

ICPC

[C++]반례 부탁드립니다.

gkseorjs123 2년 전 0

dps2 2년 전 1

gkseorjs123 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말