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

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


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


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


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


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

Make StudyForUs Great Again!

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 698
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 4374
366 하드웨어 변경 후 Windows 10 다시 정품 인증하기 이니스프리 이니스프리 20.02.26.15:32 176
365 [Ramnode] SSD 용량 추가! 2 image 이니스프리 이니스프리 20.02.17.22:20 136
364 [Python] COS Pro 1급 5-9 풀이 이니스프리 이니스프리 20.02.16.00:34 216
363 [Python] 딕셔너리 자료형에서 .get() 메서드 사용시 에러 회피하기 이니스프리 이니스프리 20.02.15.22:48 141
362 [Python] print() 문의 문자열 출력 형식 2 이니스프리 이니스프리 20.02.15.22:16 140
361 [Python] COS Pro 1급 6-3 풀이 이니스프리 이니스프리 20.02.15.20:14 918
360 [Python] COS Pro 1급 6-2 풀이 이니스프리 이니스프리 20.02.15.20:05 762
359 [Python] 유클리드 호제법 2 image 이니스프리 이니스프리 20.02.15.17:21 148
358 [Python] COS Pro 1급 5-6 풀이 이니스프리 이니스프리 20.02.15.16:55 405
357 [Python] COS Pro 1급 5-4 풀이 이니스프리 이니스프리 20.02.15.16:24 266
356 [Python] COS Pro 1급 5-1 풀이 이니스프리 이니스프리 20.02.15.16:01 611
355 [Python] COS Pro 1급 4-10 풀이 이니스프리 이니스프리 20.02.15.12:17 179
354 [Python] 소수점 자리수의 출력 - round() vs format() 1 이니스프리 이니스프리 20.02.15.11:53 31765
353 [Python] COS Pro 1급 예제 2-6 풀이 이니스프리 이니스프리 20.02.14.15:03 169
352 [Python] 다중 list comprehension 이니스프리 이니스프리 20.02.14.13:08 182
351 [Python] 10진수를 n진수로 변환하기 이니스프리 이니스프리 20.02.14.01:23 612
350 [Python] 스도쿠의 정오를 확인하는 함수 이니스프리 이니스프리 20.02.13.15:28 124
[Python] 최소공배수 구하기 이니스프리 이니스프리 20.02.12.00:11 327
348 [Python] 문자열에서 숫자만 뽑아서 정수로 반환하는 함수 이니스프리 이니스프리 20.02.12.00:01 141
347 [Python] 2020년 5급 신임관리자 교육과정에 파이썬 도입! image 이니스프리 이니스프리 20.02.11.23:48 129