python-相亲数

【问题描述】

2500年前数学大师毕达哥拉斯就发现，220和284两数之间存在着奇妙的联系：
220的因数之和（除了自身之外的因数）为：110+55+44+22+20+11+10+5+4+2+1=284，284的因数之和为：142+71+4+2+1=220。
毕达哥拉斯把这样的数对称为相亲数。输入两个正整数（大于1并且在int的表示范围之内），分别计算它们所有因数之和（除了自身之外的因数），并判断它们是否是一对相亲数。

【输入形式】

从标准输入输入两个正整数，以一个空格分隔这两个正整数。

【输出形式】

以输入的先后顺序分行输出：输入的正整数，后跟英文逗号“,”，再从除自身之外的最大的因数开始输出其因数相加的公式（最小的因数1之后没有加号），最后输出英文等号“=”和因数之和。注意：所有输出元素间无空格。
若它们是一对相亲数，则在新的一行上输出1；若不是则在新的一行上输出0。

【样例输入1】

220 284

【样例输出1】

220,110+55+44+22+20+11+10+5+4+2+1=284
284,142+71+4+2+1=220
1

【样例输入2】

2560 3282

【样例输出2】

2560,1280+640+512+320+256+160+128+80+64+40+32+20+16+10+8+5+4+2+1=3578
3282,1641+1094+547+6+3+2+1=3294

def addfactor(n):
    print('%d,'%n,end='')
    sum = 0
    first = True
    for i in range(n-1, 0, -1):
        if n%i==0:
            sum+=i
            if first:
                first = False
            else:
                print('+',end='')
            print('%d'%i,end='')
    print('=%d' % sum)
    return sum


n1,n2=map(int,input().split())

sum1 = addfactor(n1)
sum2 = addfactor(n2)
if n1 ==sum2 and n2 ==sum1:
    print('1')
else:
    print('0')

0

【样例说明】

样例1中输入的两个正整数为220和284，220的因数之和为284，284的因数之和为220，所以它们是一对相亲数，最后输出1；
例2中输入的两个正整数是2560和3282，2560的因数之和为3578，3282的因数之和为3294，所以它们不是一对相亲数，最后输出0。

【评分标准】本题要求判断输入的两个正整数是否是相亲数。