Euklidész

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication11
{
    class Program
    {
        static void Main(string[] args)
        {
            int a, b;
            do {
                Console.WriteLine("Kérem be az első számot:");
                a = int.Parse(Console.ReadLine());
            }
            while (a < 0);
            do {
                Console.WriteLine("Kérem be a második számot:");
                b = int.Parse(Console.ReadLine());
            }
            while (b < 0);

            int ae=a, be=b; //Euklidész-variáns

            while (ae != be)
            {
                if (ae > be)
                {
                    ae = ae - be;
                }
                else
                {
                    be = be - ae;
                }

            }

            Console.WriteLine("A legnagyobb közös osztó: " + ae);

            int lkt = a / ae;
            lkt = lkt * b;

            Console.WriteLine("A legkisebb közös többszörös: " + lkt);

        }
    }
}