2022-01-26-codingtest14.md

title	excerpt	categories	tags	toc	toc_sticky	date	last_modified_at
최대공약수와 최소공배수	프로그래머스 코딩 테스트 문제입니다. 자바를 이용하여 문제를 해결해봅시다!	programmers	CodingTest Programmers java	true	true	2022-01-26	2022-01-26

Programmers_codingTest [14]

문제 : 최대공약수와 최소공배수

문제설명

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

제한사항

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

문제에 대한 생각

입력받은 두 수를 나누었을 때, 두 결과 모두 몫이 0이 나오는 결과를 최대공약수로 보고
입력받은 두 수의 곱을 약수로 나는 값을 최소공배수로 생각했다.

풀이

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int maxv = Math.max(n,m);
        int minv = Math.min(n,m);
        
        for(int i = 1; i < maxv; i++) {
            if( n%i == 0 && m%i == 0) {
                answer[0] = i;
            } else
                answer[1] = n*m/(answer[0]);
            
        }
        
        return answer;
    }
}

Math를 이용해서 최대, 최소값을 지정하였고
for문 안에 몫을 비교하는 조건문을 넣어 결과를 도출하였다.

출처

프로그래머스 코딩테스트 연습 : 최대공약수와 최소공배수
https://programmers.co.kr/learn/courses/30/lessons/12940