using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; int numCount = int.Parse(Reader.ReadLine()); int[] inpt = new int[numCount]; for(int i=0; i<numCount; i++) { inpt[i] = int.Parse(Reader.ReadLine()); } int kouyaku = this.GetKouyaku(inpt); int ans = 0; inpt.ToList().ForEach(a=>ans += (a/kouyaku)); Console.WriteLine(ans); } private int GetKouyaku(int[] numList) { if(numList.Length == 1) { return numList[0]; } int kouyaku = numList[0]; for(int i=1; i<numList.Length; i++) { kouyaku = this.GetKouyakuSub(Math.Max(kouyaku, numList[i]), Math.Min(kouyaku, numList[i])); } return kouyaku; } private int GetKouyakuSub(int numA, int numB) { if(numA % numB == 0) { return numB; } else { int amari = numA % numB; return this.GetKouyakuSub(numB, amari); } } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 3 60 30 10 "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } } static void Main() { Program prg = new Program(); prg.Proc(); } }