using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Legnagyobb közös osztó kiszámítása");

        Console.WriteLine("add meg az egyik számot");

        int szam1 = int.Parse(Console.ReadLine());

        Console.WriteLine("add meg az egyik számot");

        int szam2 = int.Parse(Console.ReadLine());

        int kisebb;

        if (szam1 < szam2)

        {

            kisebb = szam1;

        }

        else

        {

            kisebb = szam2;

        }

        int lnko = 0;

        for ( int i = 1; i < kisebb; i++)

        {

        if ( szam1 % i == 0 && szam2 % i == 0){

        lnko = i;

            Console.WriteLine("A két szám egyik közös osztója {0}",i);

        }else

        {

            //Console.WriteLine("A két szám nem közös osztója {0}",i);

        }

        }

        Console.WriteLine("A {0} és a {1} legnagyobb közös osztója {2}", szam1,szam2, lnko);

        Console.ReadLine();

    }

}