【亲和数】 （C语言代码）

解题思路:

1判断a, b的输入条件

2分别判断a，b互相的真约数是否与对方相等

3如果有一个相等即可输出YES,a,b不符合条件或者不存在相等则输出NO

注意事项:

参考代码:

#include<stdio.h>
int main (){
int m,a,b,i,sum,sum2;
sum=sum2=0;
scanf("%d",&m);
while (m!=0){
scanf("%d%d",&a,&b);
if (a>=0&&b<=600000){
for (i=1;i<b;i++){
 if (b%i==0)
  sum+=i;
}
for (i=1;i<b;i++)
{
if (a%i==0)
sum2+=i;
}
}
if (sum==a||sum2==b)
printf ("YES\n");
else
printf ("NO\n");
sum=sum2=0;
m--;

}

return 0;
}