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