[알고리즘] 프로그래머스 (최대공약수와 최소공배수)

문제
https://programmers.co.kr/learn/courses/30/lessons/12940

나의 답안

class Solution{
	public int[] solution(int n, int m) {
		int max = 0; // 두 수의 최대 공약수 초기화
		
		// 최대 공약수 구하기
		for(int i=1; i<=n; i++) {
			if(n % i == 0 && m % i ==0)  // 두 수의 공약수 i
				max = i;  // 공약수 중 최대값을 max에 대입하게 됨
		}
		
		// 최소 공배수 구하기
		int min = (n*m) / max;
		
		// 결과 배열에 담기
		int[] answer = {max, min};
		
		return answer;
	}
}