Java歐拉函數的計算代碼詳解
更新時間：2021年05月31日 14:09:38 作者：十代.
這篇文章主要介紹了Java實現歐拉函數的計算,從歐拉函數引伸出來在環(huán)論方面的事實和拉格朗日定理構成了歐拉定理的證明，本文通過實例代碼給大家介紹的很詳細，需要的朋友可以參考下
歐拉函數
在數論，對正整數n，歐拉函數是小于或等于n的正整數中與n互質的數的數目（因此φ(1)=1）。此函數以其首名研究者歐拉命名(Euler's totient function)，它又稱為Euler's totient function、φ函數、歐拉商數等。 例如φ(8)=4，因為1,3,5,7均和8互質。 從歐拉函數引伸出來在環(huán)論方面的事實和拉格朗日定理構成了歐拉定理的證明。 歐拉函數-百度百科.
前言
在數論，對正整數n，歐拉函數是小于n的正整數中與n互質的數的數目（因此φ(1)=1）。此函數以其首名研究者歐拉命名(Euler's totient function)，它又稱為Euler's totient function、φ函數、歐拉商數等。 例如φ(8)=4，因為1,3,5,7均和8互質。 從歐拉函數引伸出來在環(huán)論方面的事實和拉格朗日定理構成了歐拉定理的證明。
話不多說，直接上代碼：
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實現歐拉函數的資料請關注腳本之家其它相關文章！
相關文章
解決Process.getInputStream()阻塞的問題
這篇文章主要介紹了解決Process.getInputStream()阻塞的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
這篇文章主要為大家詳細介紹了java實現word文件轉html文件的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-03-03
SpringMVC核心DispatcherServlet處理流程分步詳解
這篇文章主要介紹了SpringMVC核心之中央調度器DispatcherServlet的相關知識,包括SpringMVC請求處理過程及SrpingMVC容器和spring IOC容器關系，需要的朋友可以參考下2023-04-04
SpringBoot集成Sharding-JDBC實現分庫分表方式
這篇文章主要介紹了SpringBoot集成Sharding-JDBC實現分庫分表方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-07-07
這篇文章主要介紹了java導出dbf文件生僻漢字處理方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
Java?C++題解leetcode902最大為N的數字組合數位DP
這篇文章主要為大家介紹了Java?C++題解leetcode902最大為N的數字組合數位DP，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-10-10
這篇文章主要介紹了Java中的RestTemplate使用詳解,Spring內置了RestTemplate作為Http請求的工具類,簡化了很多操作,雖然Spring5推出了WebClient,但是整體感覺還是RestTemplate用起來更簡單方便一些,需要的朋友可以參考下2023-10-10
這篇文章主要介紹了java實現釘釘機器人消息推送的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-01-01
這篇文章主要介紹了Java多線程并發(fā)執(zhí)行demo代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-06-06
FineReport作為插件化開發(fā)的報表軟件，有些特殊需求的功能需要自己開發(fā)，開發(fā)的插件包帆軟官方有提提供，可以去帆軟論壇上找，本文將主要介紹如何開發(fā)一個自定義控件，這里講講方法論。需要的朋友一起來看下吧2016-12-12