Loops \ 06. GCD

using System;

class EuclideanAlgorithm
{
    static void Main()
    {
        int a, b;
        do
        {
            Console.WriteLine("Enter two numbers (A > B)");
            Console.Write("Enter A: ");
            a = int.Parse(Console.ReadLine());
            Console.Write("Enter B: ");
            b = int.Parse(Console.ReadLine());
            if (a < b)
            {
                Console.WriteLine("Invalid input! A must be greater than B");
            }
        }
        while (a < b);
        int reminder = 1;
        int c = 0;
        while (reminder != 0)
        {
            c = a / b;
            reminder = a % b;
            if (reminder == 0)
            {
                Console.WriteLine("GCD = {0}", b);

            }
            else
            {
                a = b;
                b = reminder;
            }

        }
    }
}