Написать алгоритм НОК, НОД

StreamReader H = new StreamReader("nod.txt"); 
 string[] p; 
 p = H.ReadLine().Split(); 
 H.Close(); 
 int[] nod1 = new int[p.Length]; 
 for (int i = 0; i < nod1.Length; i++) 
 { 
 nod1[i] = Convert.ToInt32(p[i]); 
 } 
 
 int nok = nod1[0]; 
 int nod = nok; 
 
 for (int i = 0; i < nod1.Length; i++) 
 { 
 nod = Nod(nod, nod1[i]); 
 nok = Nok(nok, nod1[i]); 
 } 
 
 Console.WriteLine("Значения НОД = {0}, НОК = {1}", nod, nok); 
 Console.ReadLine(); 
 } 
 
 
 static int Nod(int a, int b) 
 { 
 
 int min = a > b ? b : a; 
 
 for (int i = min; i >= 0; i--) 
 { 
 if ((b % i == 0) && (a % i == 0)) 
 return i; 
 } 
 
 return -1; 
 } 
 
 
 static int Nok(int a, int b) 
 { 
 for (int i = a; i < b * a; i += a) 
 { 
 if ((i % a == 0) && (i % b == 0)) return i; 
 } 
 
 return -1; 
 
 }

 static int Nod(int a, int b) 
 {
     a = a < 0 ? -a : a;
     b = b < 0 ? -b : b;
     int min = a > b ? b : a; 
     if (min <= 1)
         return min;
     int max = a > b ? a : b; 
     int mod = max % min;
     if (mod == 0)
            return min;
     return Nod (min, mod);
}

using System;
namespace NOD
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = 55;
            int b = 50;
 
            Console.WriteLine(NOD(a, b));
            Console.WriteLine(NODRec(a, b));
        }
 
        private static int NOD(int a, int b)
        {
            while (a != b)
                if (a > b) a -= b; else b -= a;
            return a;
        }
        private static int NODRec(int a, int b)
        {
            if (a != b)
            {
                if (a > b) a = NODRec(a - b, b);
                else a = NODRec(a, b - a);
            }
            return a;
        }
    }
}

            int a = int.MaxValue;
            int b = 2;

            int a = 1;
            int b = -1;