思路:
如果 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"); } }