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

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


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


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


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


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

Make StudyForUs Great Again!

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 시스템 점검 작업 완료 안내 10 마스터 마스터 24.09.05.16:25 2543
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 9887
360 [Python] COS Pro 1급 6-2 풀이 이니스프리 이니스프리 20.02.15.20:05 858
359 [Python] 유클리드 호제법 2 image 이니스프리 이니스프리 20.02.15.17:21 180
358 [Python] COS Pro 1급 5-6 풀이 이니스프리 이니스프리 20.02.15.16:55 534
357 [Python] COS Pro 1급 5-4 풀이 이니스프리 이니스프리 20.02.15.16:24 432
356 [Python] COS Pro 1급 5-1 풀이 이니스프리 이니스프리 20.02.15.16:01 785
355 [Python] COS Pro 1급 4-10 풀이 이니스프리 이니스프리 20.02.15.12:17 375
354 [Python] 소수점 자리수의 출력 - round() vs format() 1 이니스프리 이니스프리 20.02.15.11:53 31971
353 [Python] COS Pro 1급 예제 2-6 풀이 이니스프리 이니스프리 20.02.14.15:03 268
352 [Python] 다중 list comprehension 이니스프리 이니스프리 20.02.14.13:08 256
351 [Python] 10진수를 n진수로 변환하기 이니스프리 이니스프리 20.02.14.01:23 658
350 [Python] 스도쿠의 정오를 확인하는 함수 이니스프리 이니스프리 20.02.13.15:28 451
[Python] 최소공배수 구하기 이니스프리 이니스프리 20.02.12.00:11 391
348 [Python] 문자열에서 숫자만 뽑아서 정수로 반환하는 함수 이니스프리 이니스프리 20.02.12.00:01 190
347 [Python] 2020년 5급 신임관리자 교육과정에 파이썬 도입! image 이니스프리 이니스프리 20.02.11.23:48 215
346 [Python] 회문(Palindrome) 여부를 확인하는 함수 이니스프리 이니스프리 20.02.11.23:32 292
345 [Python] 수를 뒤집는 두 가지 방법 3 이니스프리 이니스프리 20.02.11.22:24 366
344 [Python] 에라토스테네스의 체 이니스프리 이니스프리 20.02.10.23:33 357
343 [Python] 이차원 리스트에서의 다중조건 정렬 이니스프리 이니스프리 20.02.08.23:00 1360
342 [Requests] 한 번의 POST 전송으로 여러 개의 파일을 업로드하는 방법 이니스프리 이니스프리 20.02.06.21:23 1095
341 [Python] 지난 일요일 날짜 구하기 이니스프리 이니스프리 20.02.04.20:33 1112