信息学奥赛一本通：1154：亲和数

1154：亲和数 【题目描述】 自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的 因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。 【输入】 (无） 【输出】 1行，分别为a和b(a<b)。 【输入样例】 （无） 【输出样例】 （无） 提交 统计信息 提交记录

---

教学备忘录：编辑

#include<iostream> #include<cmath>  #include<cstring> int max(int m)//所有的因子的和 { int x,y=0; for(x=1;x<m;x++)//但不含a本身 if(m%x==0)y+=x; return y; } using namespace std; int main() { int i; for( i=2;;i++)//从2开始 { if((i==max(max(i)))&&(i!=max(i))) { printf("%d %d",i,max(i)); break;} } return 0; }