| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 자바
- 코틀린
- 시나공
- MYSQL
- 백준알고리즘
- java
- 정보처리산업기사
- 1과목
- 공부일지
- 백준
- 백준 알고리즘
- 문제풀이
- 회고
- SQL
- C++
- 코딩봉사
- softeer
- kotlin
- SW봉사
- CJ UNIT
- 코딩교육봉사
- programmers
- 스프링
- BFS
- python
- 데이터베이스
- 파이썬
- 소프티어
- 알고리즘
- 프로그래머스
Archives
- Today
- Total
JIE0025
[연습문제][lv.1] 최대공약수와 최소공배수 - 파이썬(Python) 본문
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12940
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
✔️ 최대공약수 gcd는 math라이브러리에서 가져다 사용할 수 있다.
✔️ 유클리드 호제법에 의해 최소공배수 공식은 다음과 같다.
- 최소 공배수 = 두 자연수의 곱 / 최대 공약수
- LCM = a x b / GCD
따라서 해당 내용을 코드로 구현하면,
💻 내가 쓴 정답 CODE
import math
def lcm (n,m):
return n*m // math.gcd(n,m)
def solution(n, m):
return [math.gcd(n,m), lcm(n,m)]
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [DP][lv.3] 정수 삼각형 - 파이썬(Python) (0) | 2023.01.30 |
|---|---|
| [스택/큐][lv.2] 다리를 지나는 트럭 - 파이썬(Python) (0) | 2023.01.29 |
| [Summer/Winter Coding ~2018][lv.1] 예산 - 파이썬(Python) (0) | 2023.01.25 |
| [Summer/Winter Coding ~2018][lv.1] 소수만들기 - 파이썬(Python) (0) | 2023.01.25 |
| [해시][lv.1] 완주하지 못한 선수 - 파이썬(Python) (0) | 2023.01.25 |
'알고리즘/프로그래머스' Related Articles
more
