[Level 1] 최대공약수와 최소공배수

 

 

 

Algorithm

-  최대공약수와 최소공배수 -

 

---

 

문제

두 수를 입력받아 두 수의 치대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.

배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.

 

입출력 예시

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

 

문제 풀기

 

이 문제는 머릿속으로는 알겠는데 막상 코드로 작성하려고 하니 음? 어떻게 하더라...? 하는 생각과 동시에 약간 멈칫 거렸다.

 

그래서 생각을 하다보니 최대공약수를 구하는 과정에서 최소공배수도 같이 구하니까 나누는 수를 1부터 시작하는게 아니라 n부터 시작해서 1까지 돌아가도록 해서 n과 m이 동시에 나머지가 0이 될 경우에 최소공배수와 최대공약수를 구해서 값을 리턴할 수 있었다.

 

오늘의 교훈... 수학공부를 다시해야하려나...ㄸㄹㄹ