R00294
두 톱니바퀴가 다시 만날 때
브론즈 II레이팅
의견: 0
설명
톱니 수가 각각 \(A\)개, \(B\)개인 두 톱니바퀴가 맞물려 돌아요. 처음 맞물린 두 톱니가 다시 같은 자리에서 만나려면 두 톱니 수의 공통 배수만큼 돌아야 합니다.
\(A\)와 \(B\)의 최소공배수를 구해 출력하세요. (가장 큰 수부터 1씩 늘려 가며 두 수 모두로 나누어떨어지는 첫 수를 찾으면 됩니다.)
제약
- \(1 \le A, B \le 100\)
입력 형식
첫째 줄에 두 자연수 \(A\)와 \(B\)가 공백으로 구분되어 주어집니다.
출력 형식
\(A\)와 \(B\)의 최소공배수를 출력합니다.
예제 1
입력
4 6
출력
12설명
4와 6의 공통 배수 중 가장 작은 것은 12입니다. (4의 배수: 4,8,12; 6의 배수: 6,12)
예제 2
입력
5 5
출력
5설명
두 수가 같으면 최소공배수도 그 수 자신인 5입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
두 톱니바퀴가 다시 만날 때
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
두 톱니바퀴가 다시 만날 때
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기