Java欧拉函数的计算代码详解

Java欧拉函数的计算代码详解

欧拉函数

在数论，对正整数n，欧拉函数是小于或等于http://n的正整数中与n互质的数的数目（因此(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、函数、欧拉商数等。 例如(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 欧拉函数-百度百科.

前言

在数论，对正整数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("请输入要求的欧拉函数http://：");

int m = scanner.nextInt();

for (int j = 1; j < m; j++) {

if (gcd(m, j) == 1) {

eul++;

}

}

System.out.println("欧拉函数值为：" + eul);

}

}

以上就是Java欧拉函数的计算代码详解的详细内容，更多关于Java实现欧拉函数的资料请关注我们其它相关文章！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。