소프티어

#include <stdio.h>

int max(int *a,int size){

  int maxx=a[0];

  for(int i=0;i<size;i++){

    if(maxx<a[i]) {

      maxx=a[i];

    }

  }

  return maxx;

}

int main(void)

{

  int n;

  scanf("%d",&n);

  int hous_rad[n];

  for(int i=0;i<n;i++){

    scanf("%d",&hous_rad[i]);

    }

  int m=max(hous_rad,n);

  int count=0;

  int max_f=0;

  for(int i=2;i<m+1;i++){

    //연탄의 반지름 i

    for(int j=0;j<n;j++){

      if (hous_rad[j]%i==0){

        count=count+1;

      }

      else count=count;

    }

    if (max_f<count) max_f=count;

    count=0;

  }

  printf("%d",max_f);

  return 0;

}

더 간단히 풀 수 있다면 공유해쥬세여