《数论》hdoj acm 2.2.4 欧几里德

#include<stdio.h>
int gcd(int x,int y) { return y==0?x:gcd(y,x%y); } int main() { int t,n,m;
    scanf("%d",&t); while(t--) {
		scanf("%d%d",&n,&m); if(gcd(n,m)==1) {
			printf("NO\n"); } else {
			printf("YES\n"); } } }