일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 대외활동/카카오테크캠퍼스
- 개발/언어/Java
- 개발/CS/OS
- 개발/MySQL
- 카카오 테크 캠퍼스
- 개발/언어론
- 개발/Electron
- 카테캠
- 개발/Java/Spring
- ⌨️Developer
- 개발/webrtc
- 알고리즘
- 개발
- AI/ML
- 개발/컴퓨터네트워크
- 개발/Java
- ai
- AI/GPT
- 개발/프레임워크&라이브러리
- 개발/OOP
- ⌨️Developer/보안
- electron
- 개발/CS/알고리즘
- 개발/보안
- 개발/네트워크
- 개발/Tools/프레임워크/Spring
- 카카오테크캠퍼스
- 개발/에러
- 개발/환경
- 취업
Archives
- Today
- Total
봄수의 연구실
Programmers_최대공약수와 최소 공배수 본문
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.
배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.
예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
풀이
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
def solution(n, m):
return [gcd(n, m), lcm(n, m)]
유클리드 호제법을 사용하는 간단한 문제입니다
부족한 점이나 잘못 된 점을 알려주시면 시정하겠습니다 :>
728x90
'알고리즘 풀이' 카테고리의 다른 글
Baekjoon_2630 풀이 (0) | 2023.08.07 |
---|---|
Programmers_옹알이(1) (0) | 2023.08.01 |
Programmers_문자열 내림차순으로 배치하기 (0) | 2023.08.01 |
Programmers_명예의 전당 (0) | 2023.08.01 |
Programmers_합성수찾기 (0) | 2023.08.01 |