[level1] 최대공약수와 최소공배수

1. 나의 풀이

유클리드호제법을 이용해서 최대공약수를 구했다. while문이 끝나고 b를 console.log(b)로 찍어보면, 최대공약수가 나온다. 최소공배수는 두수의 곱을 최대공약수로 나누면 간단히 구할 수 있다.

2. 다른사람 풀이

최대공약수 구하는것을 재귀함수를 이용해서 풀었다.

3. 결론

유클리드 호제법을 공부해보자.

4. 정리

유클리드 호제법을 알면, 최대공약수를 프로그래밍적으로 쉽게 구할 수 있다.

물론 다른 방법으로도 구할수 있다.

출처 - 프로그래머스, 위키백과