Java实现欧拉函数的计算

2021-05-30 20:01:21 阅读：247 来源： 互联网

前言

在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（因此φ(1)=1）。此函数以其首名研究者欧拉命名(Euler’s totient function)，它又称为Euler’s 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);
    }
}

标签：Java,函数,int,num,欧拉,public,Euler
来源： https://blog.csdn.net/m0_56744429/article/details/117404033

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Java实现欧拉函数的计算

前言

话不多说，直接上代码：