ez_code   4년 전

문제

일정한 간격으로 깜빡이는 두 전등이 있습니다. 전등은 깜빡일 때 켜지자 마자 바로 꺼집니다; 계속 깜빡이지 않습니다. t = 0일 때 두 전등은 모두 꺼진 상태입니다. 첫 번째 전등은 t = p, 2p, 3p, ...초일 때 깜빡입니다; 두 번째 전등은 t = q, 2q, 3q, ...초일 때 깜빡입니다. 한 번 깜빡이기 시작하면, 두 전등은 영원히 깜빡입니다. 두 전등이 (같은 초에) 동시에 깜빡이는 것을 보는 것은 즐겁습니다. 하지만 당신의 인내력은 s초에 완전히 사라질 것입니다. 두 전등이 t = 1에서 t = s 범위 시간에 동시에 깜빡일 수 있을까요? 두 전등이 다시 깜빡이기 전에 빠른 속도로 이 질문에 대답해 주는 프로그램을 작성합시다.

(그림 B.1)

그림 B.1: 예시 입력의 설명. 해당 초에서 검은 원을 불이 꺼진 상태를, 하얀 원은 불이 켜진 상태를 나타냅니다. 위의 화살표는 두 전등이 모두 깜빡일 때를 나타냅니다.

입력

한 줄에 공백으로 구분된 세 정수 p, q, s가 주어집니다. 1 <= p, q <= 100이며 1 <= s <= 10,000입니다. 첫 번째 전등은 p초마다 깜빡이고, 두 번째 전등은 q초마다 깜빡입니다. s는 두 전등이 동시에 깜빡이는지 여부를 판단할 때 고려해야 하는 최대 초 수를 나타냅니다.

출력

1에서 s초 범위에 두 전등이 동시에 깜빡이면 yes를, 그렇지 않다면 no를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.