Lv1. 최대공약수와 최소공배수

지금까지 푼 프로그래머스 문제중 어려웠다..

최대공약수와 최소공배수 개념을 다 까먹어서,,ㅜㅜ

이거풀다 한 2틀?고생하다 CodingBat문제 풀다가 CodingBat String2살짝 막혀서 다시한번 풀어보자 하고

기본부터 보자!하는 마음으로 차분히 풀었더니,, 쉽게 풀어지는 문제였다....ㅋㅋ쿠ㅜ

풀리면 넘 행복하다..❤ 

 

서론이 넘 길었지만,,

풀이 시작!!

 

프로그래머스 8번째 문제

 

기본적인개념!

역시 모든 문제는 기본 개념이 제일 중요한 것 같다..!

손으로 풀어본 코딩

위의 기본 개념을 생각하면서 차분히 작성하다 보니 풀이 완성!!

풀이를 완성하고도 잘 안풀렸는데

배열 선언 실수를 했다..

배열에 대해 조금 더 공부하도록 하자!!

 

class Solution {
    public int[] solution(int n, int m) {
    	int[] answer = new int[2];
        if(m > n){
            int num = m;
                m = n;
                n = num;
        }
        for(int i = m; i > 0; i--){
            if((n % i == 0) && (m % i == 0)){
                answer[0] = i;
                answer[1] = i * (n / i) * (m / i);
                break;
            }
        }
        return answer;
    }
)