简单快速的亲和数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m;

while ((scanf("%d", &m)) != EOF )

{

int x, y;

for (int i = 0;i < m;i++)

{

                          scanf("%d%d", &x, &y);

                         int sum = 0, ar = 0;

                         for (int j = 1;j <= x / 2;j++)// 求x的公约数之和

                    {

                            if (x % j == 0)

                          {

                              sum += j;

                            }

                      }

                          for (int k = 1;k <= y / 2;k++) //求y的公约数之和

                    {

                              if (y % k == 0)

                             {

                                ar += k;

                             }

}

                       if (sum == y && ar == x)

                             printf("YES\n");

                                  else

                                  printf("NO\n");

      }

}

return 0;

}