최대공약수와 최소공배수

학교 다닐때 이후에 정말 오랜만에 들어보는 최대공약수와 최소공배수 ㅋ.ㅋ 두 수를 가지고 그것들을 구하는 연산만 알아내면 어렵지 않게 풀 수 있을 것 같다. 무슨 공식이 있었는데... 도와줘 구글..
유클리드 호제법? 검색하니까 이게 나왔는데 너무 낯설다 ㅋㅋㅋㅋㅋ 내가 알던게 이게 맞나...?

source : 위키백과

무튼 재귀함수 형식으로 생각보다 쉽게 최대공약수를 구할 수 있었고 그걸 이용하면 최소공배수도 구할 수 있었다.

1. 최대공약수를 구하는 함수를 만든다.
   1-1. 두 입력받은 수를 나눠서 나머지를 구한다.
   1-2. 두 수를 비교하여 작은 수와 1에서 구한 나머지로 1,2 과정을 반복한다.(재귀)

2. 두수의 곱은 최대공약수와 최소공배수의 곱과 같다는 공식을 이용하여 최소공배수를 구한다.

3. 배열의 0번째 원소에는 최대공약수, 1번째 원소에는 최소공배수를 넣는다.
   
   
   

source : https://mathbang.net/206


레고레고

자동으로 clean code를 해줬기때문에 생각보다 더 간결해졌다.
그렇다면 이제 테스트를 해보자.

통과!!!