Comment trouver le plus grand diviseur commun en Java ?

Comment trouver le plus grand diviseur commun en Java ?

Plus grand diviseur commun

①Définition

Les diviseurs communs de plusieurs nombres naturels sont appelés ainsi Le diviseur commun des nombres ; le plus grand est appelé le plus grand diviseur commun de ces nombres.

②Division euclidienne

Également connu sous le nom d'"algorithme euclidien", c'est un algorithme permettant de trouver le plus grand diviseur commun

Pour trouver deux nombres Le plus grand commun diviseur : Si m > n, laissez le reste restant = m%n, si le reste n'est pas 0, alors laissez m = n, n = reste, continuez = m%n jusqu'à ce que reste = 0, moment auquel n est le plus grand. diviseur commun.

Trouvez le plus grand diviseur commun de plusieurs nombres : trouvez d'abord le plus grand diviseur commun de deux des nombres, puis trouvez le plus grand diviseur commun de ce plus grand diviseur commun et du troisième nombre, et continuez tour à tour jusqu'au dernier un Jusqu'à présent, le plus grand diviseur commun finalement obtenu est le plus grand diviseur commun des nombres requis

③Implémentation du code

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;    // 返回最大公约数  
    }

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!