1157: 亲和数

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Dome19 {
   public static void main(String[] args) {
      Scanner scanner = new Scanner(System.in);
      while (scanner.hasNext()) {
         int n = scanner.nextInt();
         int[][] arr = new int[n][2];
         for (int i = 0; i < n; i++) {
            arr[i][0] = scanner.nextInt();
            arr[i][1] = scanner.nextInt();
         }
         for (int i = 0; i < n; i++) {
            int a = 0, b = 0;
            int num=Math.max(arr[i][0], arr[i][1]) / 2;
            for (int j = 1; j <= num; j++) {
               if (arr[i][0] % j == 0)
                  a += j;
               if (arr[i][1] % j == 0)
                  b += j;
            }
            System.out.println(a == arr[i][1] && b == arr[i][0] ? "YES" : "NO");
            a = 0;
            b = 0;
         }
      }
   }
}