반응형
안녕하세요리보고~!
오늘은 최대 공약수와 최소 공배수에 대해 풀어보겠습니다 :D
문제
내가 푼 풀이
저는 유클리드 호재법을 사용하여 풀어보았습니다!
유클리드 호재법에 대해 모르시는 분은 유클리드 호제법 (Euclidean-algorithm) feat. 최대공약수 을 참고해주세요!
gcd 함수
a 와 b를 나눈 나머지 값이 0이 아니라면 다시 값을 대입해서 계산하고 0이면 b의 값을 return
lcm 함수
a와 b를 곱한 값을 gcd 함수의 return 값과 나눈 몫을 return
이번에는 다 비슷하게 풀거나, 제 코드가 쪼금 더 나아서 좋은 코드는 넘어가도록 하겠습니다!
정확성
오 정확성도 괜찮은 것 같아요!! 역시 수학은 배신하지 않는다..!!
오늘은 유클리드 호제법 정리 글도 올렸으니! 짧게 설명하고 마무리해보겠습니다!
요즘 날씨가 너무 좋네요 ㅎㅎ 다들 행복한 하루 보내세요!
반응형
'Algorithms > 문제 풀이' 카테고리의 다른 글
| [프로그래머스] Level 1. 히샤드 수 (1) | 2023.01.17 |
|---|---|
| [프로그래머스] Level 1. x만큼 간격이 있는 n개의 숫자 (0) | 2023.01.17 |
| [프로그래머스] Level 1. 자릿수 더하기 (0) | 2023.01.16 |
| [프로그래머스] Level 1. 직사각형 별찍기 (1) | 2023.01.16 |
| [프로그래머스] Level 1. 서울에서 김서방 찾기 (2) | 2023.01.16 |
