题目 1615: 友好数

题目

有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：
9的约数和有：1+3=4
4的约数和有：1+2=3
所以9和4不是友好的。
220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284
284的约数和有：1 2 4 71 142=220
所以220和284是友好的。
编写程序，判断两个数是否是友好数。

输入
一行，两个整数，由空格分隔

数据规模和约定
两个整数都小于10000

输出
如果是友好数，输出" yes" ，否则输出" no" ，注意不包含引号。

样例输入

220 284

样例输出

yes

解题思路

分别求解约束和，判断即可。

代码

#include<stdio.h>
void friends(int a, int b){
    int i,suma=0,sumb=0;
    for (i=1;i<a;i++)
    {
        if (a%i==0)
            suma+=i;
        if (b%i==0)
            sumb+=i;
    }
    if (a!=b)
    {
        for (i=a;i<b;i++)
            if (b%i==0)
                sumb+=i;
    }
    if (sumb==a && suma==b)
        printf("yes");
    else
        printf("no");
}

int main()
{
	int a,b,temp;
	scanf("%d %d",&a,&b);
	if (a>b)
	{
	    temp = a;
	    a = b;
	    b = temp;
	}
	friends(a,b);
	return 0;
}