자바 오로라 함수 의 계산 코드 상세 설명

2061 단어 Java오로라함수.
오로라 함수
수론 에 서 는 정수 n,오로라 함 수 는 n 보다 작 거나 같은 정수 에서 n 과 서로 질 적 인 수의 수 이다(따라서).φ(1)=1)。이 함 수 는 첫 번 째 연구자 인 오로라 의 이름(Euler's totient function)으로 오 일 러 스 totient function 이 라 고도 부 릅 니 다.φ함수,오로라 상수 등.예컨대φ(8)=4 는 1,3,5,7 이 모두 8 과 호 질 되 기 때문이다.오로라 함수 에서 환 론 방면 의 사실 과 라 그 랑 일 정리 가 오로라 정리 의 증명 을 구성 했다오로라 함수-바 이 두 백과 .
머리말
수론 에 서 는 정수 n,오로라 함 수 는 n 보다 작은 정수 에서 n 과 서로 질 적 인 수의 수 이다(따라서).φ(1)=1)。이 함 수 는 첫 번 째 연구자 인 오로라 의 이름(Euler's totient function)으로 오 일 러 스 totient 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);
    }
}
이상 은 자바 오로라 함수 의 계산 코드 에 대한 상세 한 내용 입 니 다.자바 가 오로라 함 수 를 실현 하 는 데 관 한 자 료 는 우리 의 다른 관련 글 을 주목 하 세 요!

좋은 웹페이지 즐겨찾기