问题 L: 判断互质 问题 L: 判断互质
时间限制: 1 Sec 内存限制: 256 MB
提交: 13 解决: 1
[提交][状态][讨论版][命题人:]题目描述
读入一个整数n,接下来有n行，每行两个整数a,b，判断这两个整数是否互质，如果互质，输出'y',否则，输出'n'
输入
输出
一共n行，每行的两个整数a和b如果互质，输出‘y',否则输出'n'
样例输入
2
5 15
4 7
样例输出
n
y
提示
1<=n<=1000
1<=a,b<=10^6
a与b互质的条件：a,b的最大公约数为1