class Solution {
public int[] solution(int n, int m) {
int[] answer = new int[2];
int a;
int mult=n*m;
if(n<m){
int tem=m;
m=n;
n=tem;
}
while(m!=0){
a=n%m;
n=m;
m=a;
}
answer[0]=n;
answer[1]=mult/n;
return answer;
}
}
만약
m
이n
보다 더 크다면m
과n
을 바꾸고 유클리드 호제법을 사용하여 최대공약수를 구한다. 최대공약수로m
과n
을 곱한mult
를 나누면 최소공배수가 된다. 각각answer
배열 0, 1에 넣고 반환하면 끝이다.