using System;

public class Program

{

    public static void Main()

    {

        int[] intArray = new int[16] {121, 59, 141, 21, 120, 67, 58, 49, 22, 46, 56, 112, 53, 111, 104, 130};

        Array.Sort(intArray);

        Array.Reverse(intArray);

        int number = 1;

        int a = 0;

        int b = 0;

        int count = 0;

        for(int i = 0; i< intArray.Length; i++)

        {

            for(int j = 1; j < (intArray.Length - i); j++)

            {

                Console.WriteLine("prvni cislo " + intArray[i] + " druhe cislo " + intArray[(j+i)]);

                number = intArray[i] % intArray[(j+i)];

                Console.WriteLine("Po deleni " + number);

                //Console.WriteLine("lllll  " + (intArray[i] / intArray[j]));

                if(number == 0)

                {

                    a = intArray[i];

                    b = intArray[(j+i)];

                    count = count + (a/b);

                }

            }

        }

        Console.WriteLine("vysledek je " + a + b);

        Console.WriteLine("vysledek je " + count);

    }

}