跳至正文
题库4259
#4259

友好数

查看题目操作

友好数

题目描述

有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如:  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是友好的。  编写程序,判断两个数是否是友好数。

输入格式

一行,两个整数,由空格分隔

输出格式

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

样例

220 284
yes
1180 1210
no

说明/提示

两个整数均满足 1 ≤ x < 10000。按题中定义,若两个数相等且各自的真约数和等于自身,也输出 yes。 配图

来源

蓝桥杯 算法训练