演算法 - 最大公因數 ( 歐幾里得 )

最大公因數可以利用輾轉相除法求出，利用遞迴的方式，產生同於輾轉相除的作法，以下為 C# 程式碼範例：

public int gcd(int a, int b)
{                                                                
    if (a % b == 0){ return b;}                                                                       
    return gcd(b , a % b);                                                                            
}

回首頁