亲和数

 1 #include <stdio.h> 
 2 
 3 int get_result(int a,int b);
 4  
 5 int main(){
 6     int T;
 7     int a;
 8     int b;
 9     
10     scanf("%d",&T);
11     
12     while(T--){
13         scanf("%d%d",&a,&b);
14         
15         if(get_result(a,b)==1)
16             printf("YES\n");
17             
18         else
19             printf("NO\n");    
20     }    
21 
22     return 0;
23 }
24 
25 int get_result(int a,int b){
26     int i;
27     int a_result;
28     int b_result;
29     
30     a_result=0;    
31     for(i=1;i<a;i++){
32         if(a%i==0)
33             a_result+=i;
34     }
35     
36     b_result=0;
37     for(i=1;i<b;i++){
38         if(b%i==0)
39             b_result+=i;
40     }
41     
42     if(a_result==b && b_result==a)
43         return 1;
44         
45     else
46         return 0;
47 }