C#实现求最大公约数的欧几里德算法（附源码）

C#实现求最大公约数的欧几里德算法（附源码）

在数学中，欧几里德算法，也叫辗转相除法，是用来求两个正整数的最大公约数的一种算法。这种算法基于以下原理：两个数的最大公约数等于其中较小的数和两数的差的最大公约数。这个过程一直进行到两个数相等为止，此时这个相等的数就是最大公约数。

下面是使用C#语言实现欧几里德算法求两个数字a和b的最大公约数的源代码：

using System;

namespace GCD
{
   
   
    class Program
    {
   
   
        static void