Javaで最大公約数を見つけるにはどうすればよいですか?

#Java で最大公約数を見つけるにはどうすればよいですか?

#最大公約数

①定義

いくつかの自然数の公約数を公約数と呼びます数値のうち最大のものを、これらの数値の最大公約数と呼びます。

②ユークリッド除算

「ユークリッドアルゴリズム」とも呼ばれ、最大公約数を求めるアルゴリズムです

2つの数を求める最大公約数: m > n の場合は、剰余残り = m%n とし、剰余が 0 でない場合は、m = n、n = 剰余とし、剰余 = 0 になるまで再度 = m%n を継続し、その時点で n が最大になります公約数。

複数の数値の最大公約数を求めます。最初に 2 つの数値の最大公約数を求め、次に、この最大公約数と 3 番目の数値の最大公約数を見つけ、最後の数値まで順番に続けます。 one これまでに得られた最終最大公約数は、必要な数値の最大公約数です。

③コード実装

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で最大公約数を見つけるにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。