Wie finde ich den größten gemeinsamen Teiler in Java?

Wie finde ich den größten gemeinsamen Teiler in Java?

Größter gemeinsamer Teiler

①Definition

Die gemeinsamen Teiler mehrerer natürlicher Zahlen werden als gemeinsamer Teiler bezeichnet der Zahlen; die größte wird als größter gemeinsamer Teiler dieser Zahlen bezeichnet.

②Euklidische Division

Auch als „Euklidischer Algorithmus“ bekannt, ist es ein Algorithmus zum Ermitteln des größten gemeinsamen Teilers.

Ermitteln des größten gemeinsamen Teilers zweier Zahlen : Wenn m> Divisor.

Finden Sie den größten gemeinsamen Teiler mehrerer Zahlen: Finden Sie zuerst den größten gemeinsamen Teiler von zwei der Zahlen, dann den größten gemeinsamen Teiler dieses größten gemeinsamen Teilers und der dritten Zahl und fahren Sie der Reihe nach bis zur letzten fort eins Bisher ist der größte gemeinsame Teiler, der letztendlich erhalten wurde, der größte gemeinsame Teiler der erforderlichen Zahlen

③Code-Implementierung

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

Das obige ist der detaillierte Inhalt vonWie finde ich den größten gemeinsamen Teiler in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!