Ellenőrzőtt 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;
            bool ell;
            do
            {
                Console.WriteLine("Kérem be az első számot:");
                ell = int.TryParse(Console.ReadLine(), out a); //out mindig refként értelmezendő, az is visszatérési érték
            }
            while (a < 0 || !ell);
            do
            {
                Console.WriteLine("Kérem be a második számot:");
                ell = int.TryParse(Console.ReadLine(), out b);
            }
            while (b < 0 || !ell);

            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);

        }
    }
}