• 목록
  • 아래로
  • 위로
import math

def lcm(a, b):
    return (a*b) // math.gcd(a, b)


math 모듈에 최대공약수를 구하는 함수가 있으므로,


두 자연수의 곱은 최소공배수와 최대공약수의 곱과 같다는 점을 이용하면 간단히 해결됩니다.


+) COS에서는 math 모듈을 사용할 수 있다고 알고 있네요 ^^


작성자
이니스프리 119 Lv. (0%) 1972520/115200000EXP

Make StudyForUs Great Again!

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 961
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 4637
251 [React] React-Router BrowserRouter를 사용한 앱을 SFU 호스팅에 배포하는 방법 1 Ruwaku 20.12.18.15:41 313
250 [Ramnode] SSD 용량 추가! 2 image 이니스프리 이니스프리 20.02.17.22:20 136
249 [Python] 회문(Palindrome) 여부를 확인하는 함수 이니스프리 이니스프리 20.02.11.23:32 241
248 [Python] 확장자를 지정할 수 있는 백업 스크립트 이니스프리 이니스프리 20.05.13.21:58 203
247 [Python] 확장자 확인 및 변경 이니스프리 이니스프리 20.08.23.12:17 2775
246 [Python] 현재시각에 따라 오전/오후 반환 이니스프리 이니스프리 20.07.16.13:58 2019
245 [Python] 폴더의 모든 파일명을 랜덤하게 변경하기 이니스프리 이니스프리 20.08.30.15:06 1005
244 [Python] 폴더 및 하위 폴더 내의 파일에서 문자열을 일괄적으로 replace하는 스크립트 (ver 1.1) 이니스프리 이니스프리 20.10.02.11:58 251
243 [Python] 폴더 내 이미지의 height를 측정하여 height < n 미만인 파일을 삭제하기 이니스프리 이니스프리 20.08.13.20:08 136
242 [Python] 폴더 내 모든 엑셀 파일의 작성자를 출력하기 3 이니스프리 이니스프리 20.07.06.20:33 262
241 [Python] 패스워드 걸린 PDF 파일을 오픈하여 패스워드를 삭제한 채로 저장하기 이니스프리 이니스프리 21.07.08.18:26 598
240 [Python] 파일을 읽어서 각 행을 리스트로 만드는 5가지 방법 이니스프리 이니스프리 18.11.25.22:16 23325
239 [Python] 파일명을 가져올 때 os.listdir vs glob.glob의 차이 5 이니스프리 이니스프리 20.04.08.20:49 1028
238 [Python] 파이썬으로 평균을 구하는 두 가지 방법 이니스프리 이니스프리 21.03.13.21:58 166
237 [Python] 특정시간까지 대기하기 1 이니스프리 이니스프리 20.03.06.22:28 2490
236 [Python] 특정 서버와 내 PC 간의 시간 차이를 구하기 (테스트 중) 이니스프리 이니스프리 21.03.20.00:11 1405
235 [Python] 특정 단어가 들어가는 폴더 또는 파일을 옮기기 이니스프리 이니스프리 20.11.01.14:14 3933
234 [Python] 크롤링한 bytes를 string으로 변환 이니스프리 이니스프리 21.02.14.15:32 109
233 [Python] 쿠팡 크롤링할 때 소소한 팁 이니스프리 이니스프리 24.05.02.21:50 237
232 [Python] 최적화된 윈도우용 Tensorflow가 있는 Github repository 이니스프리 이니스프리 20.05.20.18:47 150