3057 : 톱니바퀴의 맞물림

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

톱니가 $A$개인 톱니바퀴와 톱니가 $B$개인 톱니바퀴가 서로 맞물려 돌아가고 있습니다.

두 톱니바퀴의 특정 톱니에 빨간색 점을 찍어두었습니다. 현재 이 두 빨간색 점이 정확히 맞닿아 있습니다.

톱니바퀴가 회전을 시작한 후, 이 두 빨간색 점이 다시 처음으로 완벽하게 맞닿으려면 맞물려 지나간 총 톱니의 수는 몇 개가 되어야 할까요?

(힌트: 두 수의 최소공배수와 관련이 있습니다.)

[제약 조건]
• $1 \le A, B \le 1000$
• $A, B$는 정수

첫째 줄에 두 톱니바퀴의 톱니 수 $A$와 $B$가 공백으로 구분되어 주어집니다.

다시 맞닿기 위해 지나가야 할 총 톱니의 수를 출력하세요.

10 12