mínimo común divisor en c#

Algoritmo que realiza el minimo comun divisor en c sharp

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            double num1;
            double num2;
            int i = 2;
            Console.WriteLine("digite el numer1");
            num1 = double.Parse(Console.ReadLine());
            Console.WriteLine("digite el numer2");
            num2 = double.Parse(Console.ReadLine());
            double residuo;
            double residuo2;
            while (i < num1)
            {
                residuo = num1 % i;
                residuo2 = num2 % i;
                if (residuo == 0 && residuo2 == 0)
                {
                    Console.WriteLine("el minimo comun divisor es " + i);
                    break;

                }
                else
                    Console.WriteLine(i + " no es divisor");
                i = i + 1;


            }
            Console.Read();
        }
    }
}