Das Blinkenlights

일정한 간격으로 깜빡이는 두 개의 전등이 있다. 각 전등은 깜빡일 때 켜졌다가 곧바로 꺼진다. 켜짐과 꺼짐이 번갈아 바뀌는 방식이 아니다. t = 0에서 두 전등은 모두 꺼져 있다. 첫 번째 전등은 t = p, 2p, 3p, ...초에 깜빡이고, 두 번째 전등은 t = q, 2q, 3q, ...초에 깜빡인다. 한 번 깜빡이기 시작하면 두 전등은 영원히 계속 깜빡인다. 두 전등이 같은 시각(같은 초)에 깜빡이는 모습은 매우 흥미진진하다. 하지만 당신의 인내심은 s초 후에 바닥나고 만다. 두 전등이 t = 1과 t = s 사이(양 끝 포함)의 어느 시각에 함께 깜빡이는가? 이 질문에 답하는 프로그램을, 두 전등이 다시 깜빡이기 전에 빠르게 작성하라.

그림 B.1: 예제 입력을 나타낸 그림. 검은 원은 전등이 꺼져 있음을, 흰 원은 그 초에 전등이 깜빡임을 뜻한다. 위쪽 화살표는 두 전등이 함께 깜빡이는 시각을 가리킨다.

입력은 공백으로 구분된 세 정수 p, q, s를 포함하는 한 줄로 이루어진다. 범위는 1 ≤ p, q ≤ 100, 1 ≤ s ≤ 10 000이다. 첫 번째 전등은 p초마다 깜빡이고, 두 번째 전등은 q초마다 깜빡인다. s는 두 전등이 같은 시각에 깜빡이는지 판단할 때 고려하는 최대 초를 나타낸다.

두 전등이 시각 1과 시각 s 사이에 같은 초에 깜빡이면 yes를, 그렇지 않으면 no를 출력한다.