问题八十六:最多约数

发一下牢骚和主题无关：

    

    每日一道理
哦，妈妈 亲爱的妈妈，您对我的爱比太阳还要炽热，比白雪更为圣洁。在我成长的道路上，您就是女儿夏日里的浓荫，冬天里的炭火，您更是女儿人生路上的一盏明灯。

#include <stdio.h>

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<num; i++)
		{
			scanf("%d", &array[i]);
		}
    
		mark=0;
		sort(array, num);
		for(i=0; i<num; 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<num; i++)
	 {
	     for(j=i; j<num; j++)
		 {
		      if(array[i]> array[j])
			  {
			      t= array[i];
				  array[i]= array[j];
				  array[j]= t;
			  }
		 }
	 }
}

 

    

文章结束给大家分享下程序员的一些笑话语录： 小沈阳版程序员~~~ \n程序员其实可痛苦的了......需求一做一改，一个月就过去了；嚎~ \n需求再一改一调，一季度就过去了；嚎~ \n程序员最痛苦的事儿是啥，知道不？就是，程序没做完，需求又改了； \n程序员最最痛苦的事儿是啥，知道不？ 就是，系统好不容易做完了，方案全改了； \n程序员最最最痛苦的事儿是啥，知道不？ 就是，系统做完了，狗日的客户跑了； \n程序员最最最最最痛苦的事儿是啥，知道不？ 就是，狗日的客户又回来了,程序给删没了！