문제2089--공약수인가?

2089: 공약수인가?

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 421  통과: 267
[제출] [채점기록] [묻고답하기]

문제 설명

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

입력 설명

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

출력 설명

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

입력 예시 Copy

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

출력 예시 Copy

YES
NO
YES