注解
1、求GCD,如果是1,就是YES,否则就是NO。
代码
#include <iostream>
using namespace std;
int gcd(int a, int b){
return a%b==0?b:gcd(b, a%b);
}
int main() {
int n;
scanf("%d", &n);
for(int i=0; i<n; i++){
int a, b;
scanf("%d %d", &a, &b);
if(gcd(a, b)!=1){
printf("YES\n");
}
else{
printf("NO\n");
}
}
return 0;
}
结果