gcd-lcm 구하기

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

class Solution {
    public int[] solution(int n, int m) {
        int temp =0;
        int gcd = 0;
        int lcm = 0;
        if(n>m){ //만약 m이 n보다 크다면 둘의 위치를 변경
            temp = n;
            n = m;
            m = temp;
        }  
        
        for(int i=1; i<m; i++){
            if(m%i==0&&n%i==0) gcd = i;
        }
        //A*B/C
        return new int[] {gcd,(m*n/gcd)};
    }
}

수와 관련된 문제는 항상 그냥 어렵다....

최대 공약수

두 수의 약수를 구해서 그 중 최대의 값

최소 공배수

두개의 수가 만나는 공통된 배수의 최소값(최초)

두 수의 최대 공약수를 구하면 최소 공배수는 구하기 싶다.
(인자1 * 인자2)/2 == 두 인자의 최소공배수

최대공약수 최소공배수는 수식이 간단하고 익숙해질만해서
잘 기억하려 노력하자.

---