#2089 공약수인가?

163  1 s   128 MB  

Description

정수 x, y, z 가 입력될 경우 z가 x와 y의 공약수인지를 판단하는 프로그램을 작성하자. 공약수라 함은 x와 y가 모두 z로 나누어 떨어지는 경우를 의미한다.

Input

x, y, z 세 값(1 <= x, y, z <= 1,000,000)이 아래 예제 입력과 같은 형식의 정수 형태로 각 줄마다 입력된다. 입력값이 모두 0인 경우에는 프로그램을 종료한다.

Output

세 값이 모두 0인 경우를 제외하고 각각의 경우에 대하여 z가 x와 y의 공약수이면 YES, 아닐 경우에는 NO 라고 한 줄에 하나씩 출력한다. (모두 대문자로만 출력한다.)

Sample Input

Sample Output

2 4 2
21 33 7
28 63 7
0 0 0 
YES
NO
YES

Source

동의대학교 멀티미디공학과 우영운(2013년 4월 24일)