Java Ela関数の計算コードの詳細解


オラ関数
数論では、正の整数nに対して、Euler関数はn以下の正の整数におけるnとの間の相互作用の数である(従って、nに等しい数である)。φ(1)=1)です。この関数はその最初の名の研究者オーラによって命名されます。またEuler's totint functionとも呼ばれます。φ関数、オラ商数など。例えばφ(8)=4は、1,3,5,7のいずれも8とも互質です。オリ関数から引き出した環論的事実とラグランジュ定理はオーラ定理の証明を構成しています。リラ関数百科事典.
前言
数論では、正の整数nに対して、Euler関数はnより小さい正の整数におけるnとの相互作用の数です。φ(1)=1)です。この関数はその最初の名の研究者オーラによって命名されます。またEuler's totint functionとも呼ばれます。φ関数、オラ商数など。例えばφ(8)=4は、1,3,5,7のいずれも8とも互質です。オリ関数から引き出した環論的事実とラグランジュ定理はオーラ定理の証明を構成しています。
話を多くしないで、直接コードを入れます。

package com.qlu.java1;

import java.util.Scanner;

/**
 * 1.      
 *
 * @author Dxkstart
 * @create 2021-05-28 13:32
 */
public class EulerTest {
    public static void main(String[] args) {
        Euler e = new Euler();
        e.euler();
    }
}

class Euler {
    int num;//     
    int eul;//     

    // gcd
    public int gcd(int m, int b) {

        for (int i = (m - 1); i > 0; i--) {
            if (m % i == 0 && b % i == 0) {
                num = i;
                break;
            }
        }
        return num;
    }

    //     
    public void euler() {
        Scanner scanner = new Scanner(System.in);
        System.out.println("          :");
        int m = scanner.nextInt();

        for (int j = 1; j < m; j++) {
            if (gcd(m, j) == 1) {
                eul++;
            }
        }

        System.out.println("      :" + eul);
    }
}
以上はJava Ela関数の計算コードの詳細な内容です。JavaについてのEulla関数の実現に関する資料は他の関連記事に注目してください。