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

dongha1992·2021년 1월 31일
0

알고리즘

목록 보기
25/42
  • 문제

  • 내 풀이

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

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

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

  • 다른 사람 풀이

이것이 무엇이죠..?

profile
글과 코드와 사람에 관해 생각합니다.

0개의 댓글