Server Time: Wed Feb 26, 2020 12:04 pm
Welcome ( logout
B - Co-prime
Ranklist
Time Limit: 0.5 second(s) Memory Limit: 32 MB

In mathematics, two integers (a and b) are coprime (or relatively prime) if they share no common factors.

You are given two numbers a and b. You have to tell they are co prime or not.

Input:

First line of input contains an integer T(T<10), denoting the test case. Each test case contains two integer a and b(0<a,b<100000000).

Output:

For every test case, print the case number, then print YES if a and b co-prime otherwise print NO.

 

Sample input and output:

Sample input

Sample output

2

10 5

3 10

Case 1: NO

Case 2: YES

 

 


Developed and Maintained by
JANE ALAM JAN
Copyright © 2012
LightOJ, Jane Alam Jan