java怎么求最大公約數？

最大公約數

①定義

幾個自然數公有的約數，叫做這幾個數的公約數；其中最大的一個，叫做這幾個數的最大公約數。

②輾轉相除法

又稱“歐幾里得算法”，是求最大公約數的算法

求兩個數的最大公約數：如果m > n，令余數remainder = m%n，如果余數不為0，則令m = n， n = remainder，再次remainder = m%n，直到remainder = 0，此時n就是最大公約數。

求多個數的最大公約數：先求出其中兩個數的最大公約數，再求這個最大公約數與第三個數的最大公約數，依次求下去，直到最后一個為止，最后所得的那個最大公約數，就是所求的幾個數的最大公約數

③代碼實現

public static int maxCommonDivisor(int m, int n) {  
        if (m < n) {     // 保證被除數大于除數
            int temp = m;  
            m = n;  
            n = temp;  
        }  
        while (m % n != 0) {  // 在余數不能為0時,進行循環  
            int temp = m % n;  
            m = n;  
            n = temp;  
        }  
        return n;    // 返回最大公約數  
    }

登錄后復制

以上就是java怎么求最大公約數？的詳細內容，更多請關注風君子博客其它相關文章！

總結

以上是生活随笔為你收集整理的java怎么求最大公约数？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。