[프로그래머스] 최대공약수와 최소공배수 JAVA_LV.1

오늘은 최대공약수와 최소공배수에 대해 설명하겠습니다!

최대공약수 최소공배수 기억이 안나서 초등학교 책으로 돌아갔던건 안비밀...!

그래도 다시 보니 기억나서 얼마나 다행이게요 ㅎㅎ

 

문제 설명

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

 

제한 사항

• 두 수는 1이상 1000000이하의 자연수입니다.

입출력 예

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

입출력 예 설명 : 자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.

 

풀이

숫자 두 개가 파라미터로 넘어오고 그 값의 최대공약수와 최소공배수를 구해줍니다.

최대공약수는 n, m 중 큰 수를 n 작은 수를 m으로 가정 하에 n % m = r

r이 0이 아니면 n = m, m = r 로 바꾸어 작업을 반복해줍니다.

그렇게 구해진 m의 값이 최대공약수

 

최소공배수는 n * m / 최대공약수

 

하단에 제가 작성한 코드입니다,,!

풀이 방식은 구현하는 사람마다 매우 다르기때문에 그냥 이렇게 짜는 사람도 있구나 하고 생각해주쎄용😉

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        answer[0] = max(n, m);
        answer[1] = min(n, m);
        
        return answer;
    }
    
    // 최소공배수
    public int min(int n, int m){
        return (n*m) / max(n,m);
    }
    
    // 최대공약수
    public int max(int n, int m){
        if (n < m){
            int emp = n;
            n = m;
            m = emp;
        }
        int r = n % m;
        while ( r > 0 ){
            n = m;
            m = r;
            r = n % m;
        }
        return m;
    }
}

여러분 화이팅팅팅입니다요~!