상세 컨텐츠

본문 제목

백준 1934 최소공배수

백준공부

by go_ra_ni 2021. 5. 3. 02:12

본문

728x90

www.acmicpc.net/problem/1934

 

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

 

유클리드 호제법으로 해결

 

728x90

'백준공부' 카테고리의 다른 글

백준 4948 베르트랑 공준  (0) 2021.05.04
백준 1010 다리놓기  (0) 2021.05.03
백준 2747 피보나치 수 빠른 구현  (0) 2021.05.03
백준 9461 파도반 수열  (0) 2021.05.02
백준 1085 직사각형에서 탈출  (0) 2021.05.02

관련글 더보기