[구현/수학] 백준 13241 최소공배수 - 파이썬(Python)

[구현/수학] 백준 13241 최소공배수 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 2. 문제 풀이 최소 공배수를 구하는 문제입니다. 최소공배수는 '두 수의 곱 / 최대공약수' 입니다. 2022.02.05 - [Algorithm] - [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 유클리드 호제법을 이용하면 두 수의 최대공약수를 구할 수 있습..

원문링크 : [구현/수학] 백준 13241 최소공배수 - 파이썬(Python)

 등록된 다른 글

[분할정복/재귀] 백준 1629 곱셈 - 파이썬(Python)

[분할정복/재귀] 백준 1629 곱셈 - 파이썬(Python)

[Project] Cartpole: DQN, DDQN, Dueling DQN 강화학습

[Project] Cartpole: DQN, DDQN, Dueling DQN 강화학습

[SQL] Having 그룹핑 조건 설정하기 - 오라클(Oracle)

[SQL] Having 그룹핑 조건 설정하기 - 오라클(Oracle)

[보안] 개인정보 생명주기별 조치방법: 수집 이용, 저장 관리, 제공 위탁, 파기

[보안] 개인정보 생명주기별 조치방법: 수집 이용, 저장 관리, 제공 위탁, 파기

[구현/수학] 백준 18883 N M 찍기 - 파이썬(Python)

[구현/수학] 백준 18883 N M 찍기 - 파이썬(Python)

[탐색/플로이드] 백준 11403 경로 찾기 - Python

[탐색/플로이드] 백준 11403 경로 찾기 - Python

[구현/수학] 백준 20215 Cutting Corners - 파이썬(Python)

[구현/수학] 백준 20215 Cutting Corners - 파이썬(Python)

[Greedy/그리디] 백준 1946 신입 사원 - 파이썬(Python)

[Greedy/그리디] 백준 1946 신입 사원 - 파이썬(Python)