알고리즘 문제풀이

최대공약수와 최소공배수

robin0309 2021. 2. 18. 15:20

 

문제
내 풀이

 

 

최대공약수는 쉽게 구했는데 최소 공배수에서 고민을 20분 정도했다..

걸리는 부분은 range를 정의하는 부분이고 range(큰수,작은수*큰수+1) 로 정의해야

정확하게 답이나온다 + 최대공약수랑 반대로 range에서 주어진 변수를 나눠주는 것도 중요

 

programmers.co.kr/learn/courses/30/lessons/12940

반응형

'알고리즘 문제풀이' 카테고리의 다른 글

제일 작은 수 제거하기  (0) 2021.02.18
자연수 뒤집어 배열로 만들기  (0) 2021.02.18
정수 내림차순으로 배치하기  (0) 2021.02.18
자릿수 더하기  (0) 2021.02.16
이상한 문자 만들기  (0) 2021.02.16
반응형