Вынесение общего множителя за скобки в выражении

static void Main(string[] args)
{
    var nums = Console.ReadLine()
        .Split('+')
        .Select(int.Parse);
    int a = nums.First(), b = nums.Last(),
        n = NOD(a, b);
    a /= n; b /= n;
    Console.WriteLine("{0} * ({1} + {2})", n, a, b);
    Console.ReadKey();
}
static int NOD(int a, int b)
{
    if (b > a) return NOD(b, a);
    else if (a % b == 0) return b;
    else return NOD(b, a % b);
}

    class Node
    {
        public string Name;
        public Node LeftOp;
        public Node RightOp;
 
        public Node(string name)
        {
            Name = name;
        }
 
        public Node RemoveBrackets()
        {
            var list = RemoveBracketsEnum().ToList();
            if (list.Count == 1) return list[0];
 
            var root = new Node("+");
            var n = root;
            for(int i = 0;i<list.Count - 1;i++)
            {
                n.LeftOp = list[i];
                n.RightOp = i == list.Count - 2 ? list[i + 1] : new Node("+");
                n = n.RightOp;
            }
 
            return root;
        }
 
        private IEnumerable<Node> RemoveBracketsEnum()
        {
            //atom ?
            if (LeftOp == null) yield return new Node(Name);
            //*
            if (Name == "*")
            foreach (var n in LeftOp.RemoveBracketsEnum())
            foreach (var m in RightOp.RemoveBracketsEnum())
                yield return new Node("*") {LeftOp = n, RightOp = m};
            //+
            if (Name == "+")
            {
                foreach (var n in LeftOp.RemoveBracketsEnum())
                    yield return n;
                foreach (var m in RightOp.RemoveBracketsEnum())
                    yield return m;
            }
        }
    }