杭电ACM2040 //成长日记

#include<stdio.h>
int main(){
	int n;
	while(scanf("%d",&n)==1){
		int a,b;
		while(n--){
			scanf("%d%d",&a,&b);
			int c=a,d=b;
			for(int i=1;i<a;i++) 
				if(a%i==0) d-=i;
			for(int i=1;i<b;i++) 
				if(b%i==0) c-=i;
			printf(c&&d? "NO\n":"YES\n");
		}
	}
}

猜你喜欢

转载自blog.csdn.net/qq_44364131/article/details/86665941