思路:
如果 N ,M 存在大于 1 的公约数,则存在漏洞,否则不存在。
代码:
#include <stdio.h>
int gcd (int a,int b) {
return b==0? a:gcd(b,a%b);
}
int ncase,m,n,tmp;
int main() {
scanf("%d",&ncase);
while(ncase--) {
scanf("%d%d",&m,&n);
if(n>m) {
tmp=m;
m=n;
n=tmp;
}
if(gcd(m,n)==1) printf("NO\n");
else printf("YES\n");
}
}
浙公网安备 33010602011771号