#2787 둘 다 공배수인가?

65  1 s   128 MB  

Description

정수 m, n, d1, d2가 입력될 경우 m과n이 모두 d1, d2의 공배수인지를 판단하는 프로그램을 작성하시오.

Input

테스트케이스 개수T(1<=T<=10 인 정수)가 첫 줄에 입력된다. 그 다음 줄부터m, n, d1, d2값(1 <= m, n, d1, d2 <= 1,000,000)이 한 줄씩T 개수만큼 입력된다.

Output

m과n이 모두 d1, d2의 공배수이면YES, 아니면NO 라고 한 줄에 하나씩 출력한다. (모두 대문자로 출력한다.)

Sample Input

Sample Output

2
24 48 3 6
30 50 10 20
YES
NO

Source

동의대학교 응용소프트웨어공학전공 우영운(2018년 4월 20일)