hdu-2040-亲和数

来源:互联网 发布:六爻排盘软件 编辑:程序博客网 时间:2024/05/14 04:46
#include<stdio.h>
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int a,b,c=0,d=0,i;
scanf("%d%d",&a,&b);
for(i=1;i<(a<b?b:a);i++)
{
if(a%i==0&&i!=a)
c+=i;
if(b%i==0&&i!=b)
d+=i;
}
if(c==b&&d==a)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
原创粉丝点击