1157题解

#include<stdio.h>

int Sum_divisor(int num)    //求取所有真公约数之和

{

int i,sum = 0;

for(i = 1;i<num;i++)

{

if(0 == num%i)

{

sum += i; 

}

}

return sum;

}

int main()

{

int M,i,t,a,b;

int num_a = 0,num_b = 0,flage_Y=0;

int result[100];

scanf("%d",&M);

for(t = 0;t<M;t++)

{

scanf("%d%d",&a,&b);

num_a = Sum_divisor(a);

num_b = Sum_divisor(b);

if(num_a == b&&num_b == a)

result[t] = 1;

else

result[t] = 0;

}

for(i=0;i<M;i++)

{

if(1 == result[i])

printf("YES\n");

else

printf("NO\n");

}

return 0;

}