본문 바로가기

호기심 많은 분석가

검색하기
호기심 많은 분석가
프로필사진 DA Hun

  • 분류 전체보기 (152)
    • 정책 (12)
      • 재테크 (6)
      • 주택 (5)
    • 기업분석 (1)
    • Coding (139)
      • 시각화 (6)
      • Machine Learning & Python (21)
      • Coding Test & Algorithm (60)
      • BoostCamp (41)
      • Information (11)
Guestbook
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록GCD (1)

호기심 많은 분석가

[백준 2609] 최대공약수와 최소공배수 (Python)

2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net import sys import math n, m = map(int, sys.stdin.readline().split()) great = math.gcd(n, m) print(great) print(n*m//great) 이번 문제도 크게 어렵지 않다. 하지만 앞의 combination 찾는 문제처럼 math 라이브러리 안에 lcm이라는 최소공배수를 구해주는 method가 있음에도 불구하고 런타임 에러가 발생한다. 몇 개의 method는 백준에서 사용하지 못하게 막아둔 듯하다. 그래서 $ 최소공배수는 = \frac{두수의 곱}{최..

Coding/Coding Test & Algorithm 2021. 6. 2. 21:08
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바