约数,又称因数。整数 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 "(不包括引号)。确保每对数的判断结果独占一行。
2 220 284 120 160
1 0