蓝桥杯算法训练VIP-友好数-python简单解法

解题思路:

注意事项:

参考代码:

import math
a,b=map(int,input().split())#输入两个数
sa=sb=1               #用来记录约数之和，初始为1，约数不包含其本身
for i in range(2,int(math.sqrt(a+1))):    #从2到该数开方遍历
   if a%i==0:      #如果这个数是a的约数，则同时把约数和除以约数对应的商加上
       sa+=i        
       sa+=(a//i)
for i in range(2,int(math.sqrt(b+1))):
   if b%i==0:
       sb+=i
       sb+=(b//i)
if sa==b and sb==a:   #判断是否为友好数
   print("yes")
else:
   print("no")