목록최대공약수와 최소공배수 (1)

ian의 개발일기장

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

1. 나의 풀이 유클리드호제법을 이용해서 최대공약수를 구했다. while문이 끝나고 b를 console.log(b)로 찍어보면, 최대공약수가 나온다. 최소공배수는 두수의 곱을 최대공약수로 나누면 간단히 구할 수 있다. 2. 다른사람 풀이 최대공약수 구하는것을 재귀함수를 이용해서 풀었다. 3. 결론 유클리드 호제법을 공부해보자. 4. 정리 유클리드 호제법을 알면, 최대공약수를 프로그래밍적으로 쉽게 구할 수 있다. 물론 다른 방법으로도 구할수 있다. 출처 - 프로그래머스, 위키백과
Algorithms/Programmers 2018. 9. 13. 13:00
이전 Prev 1 Next 다음