[求助] 一个简单的问题
辗除法具体是怎么回事啊 ,没有搞明白还有一个题目:是求完数的题,说一个数如果恰好等于他的因子之和,这个数就称为完数,如6=1+2+3
编程找出1000以内的所有完数
请大家帮个忙,指出下算法~~
#include<stdio.h>
void main()
{
int a,b,i;
scanf("%d %d",&a,&b);
if(a<b)
{
i=a;
a=b;
b=i;
}
while(b)
{
i=a%b,a=b,b=i;
}
printf("%d\n",a);
}
#include<stdio.h>
void main()
{
int i,sum,j;
for(i=1;i<=1000;i++)
{
sum=1;
for(j=2;j*j<=i;j++)
{
if(i%j==0)
sum+=j+i/j;
}
if(sum==i)
printf("%d\n",i);
}
}
