[백준] 1773번 : 폭죽쇼 - C#

https://www.acmicpc.net/problem/1773

using System;

class Program
{
    static void Main() {
        string[] s=Console.ReadLine().Split(' ');
        int n=int.Parse(s[0]);
        int num=int.Parse(s[1]);
        int[] arr=new int[n];
        int[] f=new int[num];
        
        for(int i=0;i<n;i++){
            string s1=Console.ReadLine();
            arr[i]=int.Parse(s1);
        }
        for(int i=0;i<n;i++){
            for(int j=1;j<=num;j++){
                if(j%arr[i]==0) f[j-1]++;
            }
        }
        int count=0;
        for(int i=0;i<num;i++){
            if(f[i]>0) count++;
        }
        Console.Write(count);
    }
}