시험 문제

문제 설명 장 군 은 소프트웨어 프로젝트 매니저 로 3 개 개발 팀 을 이 끌 었 다.공사 기한 이 촉박 해서 오늘 모두 잔업 을 하고 있다.장 군 은 사 기 를 북 돋 우기 위해 각 조 에 호두 한 봉 지 를 보 낼 계획 이다.그의 요 구 는:

각 조 의 호두 수량 은 반드시 같 아야 한다

각 조 내 에 호 두 를 똑 같이 나 눌 수 있어 야 한다 (당연히 깨 뜨 려 서 는 안 된다)

1, 2 조건 을 만족 시 키 는 최소 수량 (절약 혁명 이 잖 아)

입력 형식 입력 은 세 개의 정수 a, b, c 를 포함 하여 각 그룹 이 잔업 을 하고 있 는 사람 수 를 표시 합 니 다. 빈 칸 으로 나 누 어 (a, b, c < 30) 출력 형식 으로 하나의 정 수 를 출력 하여 호두 한 봉지 의 수량 을 표시 합 니 다.샘플 1245 샘플 을 입력 하여 120 문 제 를 출력 하 다.뒤 에는 그 중 두 개의 최소 공배수 부터 계산 한 다음 에 이 최소 공배수 와 그 중의 세 번 째 수 를 다시 한 번 최소 공배수 로 구하 면 된다 고 생각 했다.코드:

    int a = Integer.parseInt(s2[0]);
    int b = Integer.parseInt(s2[1]);
    int c = Integer.parseInt(s2[2]);

    int n = f(a, b);
    n = f(c, n);
    System.out.println(n);
}

public static int f(int a, int b) {
    int n = a%b;
    int s = a*b;
    while (n != 0) {
        a = b;
        b = n;
        n = a%b;
    }

    return s/b;
}