تابعی که بزرگترین مقسوم علیه مشترک دو عدد صحیح را برگرداند

[melissa]

تابعی که بزرگترین مقسوم علیه مشترک دو عدد صحیح را برگرداند(++c  )

[مهندس نادری]

با سلام
تابعی وحود ندارد باید خودت بنویسی برنامه آن به زبان سی شارپ به صورت زیر است:

کد:

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

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            int M ,N;
            Console.WriteLine("Please Enter M?");
            M = int.Parse( Console.ReadLine().Trim());
           Console.WriteLine("Please Enter N ?");
           N = int.Parse(Console.ReadLine().Trim());

           Console.WriteLine("Greatest Common Divisor {0},{1} is {2} .", M, N, GCD(M, N));
            Console.ReadLine();

        }

        private static int GCD(int M, int N)
        {
           while(M>0){
               int t = M;
               M = N % M;
               N = t;
           }
           return N;
        }
    }
}