알고리즘 - 최대공약수 & 최소공배수

• 문제

• 내 풀이

최대공약수 구하는 함수, 최소공배수 구하는 함수를 따로 만든다.

--> 최대공약수(gcd)의 경우, 공통의 약수 중 가장 큰 수니까 for문 돌려서 나머지가 0인 i 중 가장 큰 수를 찾는다. max, min 정하는 것을 Array 생성자 함수로 더 깔끔하게 할 수 있지만 일단 코테 푸는 게 먼저라 지저분하게 하나씩 다 썼다.

--> 최소공배수(lcm)은 최소값과 최대값을 곱한 것에 최대공약수를 나눈 수(유클리드 호제법에 의해)로 구하면 된다!

• 다른 사람 풀이

이것이 무엇이죠..?