← 返回题目
题库练习 亲和数判断
← 上一题 下一题 →

A71787 | 亲和数判断

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

约数，又称因数。整数 a 除以整数 b ( b≠0 ) 除得的商正好是整数而没有余数，就说 b 是 a 的约数。

亲和数，指两个正整数 a 、b，a 的全部约数（本身除外）之和等于 b ；并且 b 的全部约数（本身除外）之和等于 a 。 例如：a = 220 ，b = 284 ，是一对亲和数，因为： 220 的约数（本身除外）之和 = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 284 的约数（本身除外）之和 = 1 + 2 + 4 + 71 + 142 = 220

给定 n 对正整数，判断每对数是否为亲和数。

输入格式

输入第一行包含一个整数 n，表示待判断的正整数对的数量。

接下来的 n 行，每行包含两个正整数 a 和 b（以空格分隔），表示一对待判断的正整数。

输出格式

对于每对输入的正整数，输出一行。如果这对数是亲和数，则输出 " 1 "；否则，输出 " 0 "（不包括引号）。确保每对数的判断结果独占一行。

输入输出样例

输入 #1
2
220 284
120 160
输出 #1
1
0
C++ 编辑器
输入
输出