[ Telerik C#] LOOPS - EX 8

// 08. Write a program that calculates the greatest common divisor
// (GCD) of given two numbers. Use the Euclidean algorithm (find it in Internet).

using System;

class GCD
{
    static void Main()
    {
        Console.Write("Enter number a: ");
        double a = double.Parse(Console.ReadLine());
        Console.Write("Enter number b: ");
        double b = double.Parse(Console.ReadLine());

        // Exchange values if a < b
        if (a < b)
        {
            double temp = a;
            a = b;
            b = temp;
        }

        double result;
        double resultRemainder;

        Console.WriteLine();
        while (true)
        {
            result = a / b;
            resultRemainder = a % b;
            if (resultRemainder != 0)
            {
                Console.WriteLine("{0} : {1} = {2} ; reminder = {3}", a, b, result, resultRemainder);
                a = b;
                b = resultRemainder;
            }
            else
            {
                Console.WriteLine("The Greatest Common Divider is: {0}", b);
                break;
            }
        }
    }
}

// wikipedia: Най-голям общ делител
// Много по-ефективен е Алгоритъмът на Евклид
//1) За делимо се взима по-голямото число а за делител - по-малкото число.
//2) Делителя от своя страна се дели на остатъка от частното
//3) Това се повтаря дотогава, докато частното има остатък.

// НОД(18,84)
// 84 : 18 = 4.12
// 18 : 12 = 1.6
// 12 : 6 = 2
// НОД = 6