Java欧拉函数的计算代码详解
更新时间：2021年05月31日 14:09:38 作者：十代.
这篇文章主要介绍了Java实现欧拉函数的计算,从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明，本文通过实例代码给大家介绍的很详细，需要的朋友可以参考下
欧拉函数
在数论，对正整数n，欧拉函数是小于或等于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("请输入要求的欧拉函数：");
int m = scanner.nextInt();
for (int j = 1; j < m; j++) {
if (gcd(m, j) == 1) {
eul++;
}
}
System.out.println("欧拉函数值为：" + eul);
}
}
以上就是Java欧拉函数的计算代码详解的详细内容，更多关于Java实现欧拉函数的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了Spring配置文件无法读取properties属性的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
这篇文章给大家分享了IntelliJ IDEA 详细图解最常用的配置的相关知识点内容，有需要的朋友们可以参考学习下。2018-07-07
这篇文章主要介绍了使用maven war包打包去除jar包瘦身操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
Java三种获取redis的连接及redis_String类型演示(适合新手)
这篇文章主要介绍了Java三种获取redis的连接及redis_String类型演示(适合新手)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
Java @SpringBootApplication注解深入解析
这篇文章主要给大家介绍了关于Java @SpringBootApplication注解的相关资料,@SpringBootApplication这个注解是Spring Boot项目的基石,创建SpringBoot项目之后会默认在主类加上,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-02-02
Java EasyExcel利用填充模版动态生成多个sheet页
这篇文章主要为大家详细介绍了Java EasyExcel如何利用填充模版动态生成多个sheet页,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2023-12-12
这篇文章主要介绍了Docker容器中的SSH免密登录详解,在日常的开发和测试环境中经常需要创建和管理Docker容器,有时,出于调试或管理的目的,可能需要SSH到容器内部,本文将介绍如何创建一个Docker容器,它在启动时自动运行SSH服务,并支持免密登录,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了Mybatis plus 配置多数据源的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
下载工具我想没有几个人不会用的吧，前段时间比较无聊，花了点时间用java写了个简单的http多线程下载程序,我实现的这个http下载工具功能很简单，就是一个多线程以及一个断点恢复，当然下载是必不可少的,需要的朋友可以参考下2012-12-12
本文主要介绍了struts2框架的基础入门知识。具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
最新评论