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

📄 문제 설명

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

📑 제한 사항

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

📇 입출력 예

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

👨🏻‍💻 내가 작성한 코드

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = {1,1};
	     
	for(int i = 2; i <= n || i <= m; i++) {
	    if(n % i == 0 && m % i == 0) {
	       answer[0] *= i; //answer[0]에 소인수를 넣어서 곱한다.
	       n /= i; // n의 값을 i로 나눈값
	       m /= i;
	       i = 1;  //i초기화
	     } 
	 }
	 answer[1] = answer[0] * n * m;
	 return answer;
    }
}

💡TIP!

먼저 이 문제를 해결하려면 최대공약수, 최소공배수, 소인수분해를 알고 있어야 풀 수 있다.

최대공약수
공약수(공통된 약수)들 중에서 가장 큰 수를 최대공약수라고 한다.

최소공배수
최소공배수(공통된 배수)는 공배수들 중에서 가장 값이 작은 값을 말한다.

소인수분해
1보다 큰 자연수를 소수들만의 곱으로 표현하는 것.

👨🏻‍🏫 코드 풀이