设为首页 加入收藏

TOP

问题八十六:最多约数
2014-11-23 22:25:32 来源: 作者: 【 】 浏览:1
Tags:问题 八十六

\


[plain]
#include

void sort(int array[], int num);

int main()
{

int j;
int i;
int num;
int mark;
int count;
int max;
int array[200];

while( scanf("%d", &num)!=EOF)
{

for(i=0; i {
scanf("%d", &array[i]);
}

mark=0;
sort(array, num);
for(i=0; i {
count=1;
for(j=2; j<=array[i]/2; j++)
{
if(array[i]% j==0)
{
count++;
}
}
if(count> mark)
{
mark=count;
max= array[i];
}
}

printf("%d\n", max);
}
}

void sort(int array[], int num)
{
int i;
int j;
int t;

for(i=0; i {
for(j=i; j {
if(array[i]> array[j])
{
t= array[i];
array[i]= array[j];
array[j]= t;
}
}
}
}

#include

void sort(int array[], int num);

int main()
{

int j;
int i;
int num;
int mark;
int count;
int max;
int array[200];

while( scanf("%d", &num)!=EOF)
{

for(i=0; i {
scanf("%d", &array[i]);
}

mark=0;
sort(array, num);
for(i=0; i {
count=1;
for(j=2; j<=array[i]/2; j++)
{
if(array[i]% j==0)
{
count++;
}
}
if(count> mark)
{
mark=count;
max= array[i];
}
}

printf("%d\n", max);
}
}

void sort(int array[], int num)
{
int i;
int j;
int t;

for(i=0; i {
for(j=i; j {
if(array[i]> array[j])
{
t= array[i];
array[i]= array[j];
array[j]= t;
}
}
}
}

\
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇问题八十四:分解因子 下一篇问题八十七:合法的C标识符

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: