using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        CommonManager cm = new CommonManager();

    }

}

​

public class Node

{

    public string Name { get; set; }

​

    public List<Node> Children { get; set; }

​

    public Node(string name)

    {

        Name = name;

        Children = new List<Node>();

    }

}

​

public class CommonManager

{

    //public static Dictionary<string, Node> dictionary;

    public CommonManager()

    {

        //dictionary = new Dictionary<string, Node>();

        Node root = new Node("A");

        root.Children.Add(new Node("B"));

        //root.Children.Add(new Node("C"));

        //root.Children.Add(new Node("AA"));

        root.Children[0].Children.Add(new Node("D"));

        root.Children[0].Children.Add(new Node("E"));

        //root.Children[1].Children.Add(new Node("F"));

        //root.Children[1].Children.Add(new Node("G"));

        root.Children[0].Children[1].Children.Add(new Node("H"));

        root.Children[0].Children[1].Children.Add(new Node("I"));

        //root.Children[1].Children[0].Children.Add(new Node("J"));

        //root.Children[1].Children[0].Children.Add(new Node("K"));

        root.Children[0].Children[1].Children[1].Children.Add(new Node("L"));

        Node n1 = root.Children[0].Children[1].Children[1].Children[0]; //L

        Node n2 = root.Children[0].Children[1].Children[1]; //I

        Node lcm = FindLCM(root, n1, n2);

        if (lcm != null)

            Console.WriteLine("The LCM is " + lcm.Name);

        else

            Console.WriteLine("No LCM found.");

    }

​

    public static Node FindLCM(Node root, Node n1, Node n2)

    {

        if (root == null)

            return null;

        //If selected node is n1 or n2 return node. 

        if (root == n1 || root == n2)

            return root;

        Node lcm = null;

        int count = 0;

        //Use debug > Windows > Parallel Watch to track variables. 

        foreach (Node child in root.Children)

        {

            Console.WriteLine(child.Name);

            Node temp = FindLCM(child, n1, n2);

            if (temp != null)

            {

                lcm = temp;

                Console.WriteLine("temp.Name:--> " + temp.Name);

                count++;

            }

        }

​

        if (count == 2)

            return root;

        else

            return lcm;

    }

}