[JAVA] 최대공약수와 최소공배수

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

[제한 사항]
두 수는 1이상 1000000이하의 자연수입니다.

[입출력 예]

n    m    return
3    12    [3, 12]
2    5    [1, 10]

코드

public int[] solution(int n, int m) {
        int[] answer = new int[2];

        int mul = n * m;
        int min = 0;//(n>=m) ? n % m : m % n;

        while(true){
         min = (n>=m) ? n % m : m % n;

         if(min == 0) {
             break;
         }
         n = (n>=m) ? m : n;
         m = min;

         if(n == 1 || m==1){
             break;
         }
        }
        answer[0] = (n>=m) ? m : n;

        answer[1] = mul/answer[0];

        return answer;
    }

처음에 시간 초과 오류가 나서 ?? 했는데 min 계산 식이 와일 문에 안들어간 거였다...

최소공배수와 최대공약수 구하는 식은 검색함.
최대공약수는 나눌 때 가장 작은 수
최소공배수는 두 수의 곱이 최대공약수와 최소공배수의 곱과 같다!