配列の中身を全部 2 で割り切れた回数をカウントすればいいな。2 で割り切れなかったら、結果を出力して即終了で。
using System; using System.Linq; namespace ABC081B { class Program { static void Main(string[] args) { var n = int.Parse(Console.ReadLine()); var a = Console.ReadLine().Split(' ') .Select(x => int.Parse(x)) .ToArray(); var result = 0; while (true) { for (var i = 0; i < a.Length; i++) { if (a[i] % 2 != 0) { Console.WriteLine(result); return; } a[i] = a[i] / 2; } result++; } } } }