問題八十六:最多約數

[plain]
#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; 
              } 
         } 
     } 
} 

#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;
     }
   }
  }
}