최대공약수와 최소공배수(Java)

문제 설명

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

제한 사항

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

풀지못한문제 재귀함수?

최대공약수는 구할 수 있었는데.

최소공배수에서 좀 얼탐.

int max = n과 m중 가장 큰 값이 입력

int min = n과 m중 가장 작은 값이 입력

n과 m이 2,5라면

answer [1] = 2 * 5 / answer[0]

answer [0] 

if(2%5==0) false이므로 else 로 넘어가서 

2, 5%2 =1이 되어 getGod(2,1) 되고 다시 getGod이 호출되어 2%1== 0이되므로 return min; 이 

answer [0] == 1 이되는것 

그렇게되면 answer [1] = 2*5 / 1  -> 10이된다.

getGod이 호출되어 진행하고 if문 안에서 또 호출되며 실행될 수 있다.