Java 欧拉函数

欧拉函数是小于等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function。 例如φ(8)=4，因为1,3,5,7均和8互质。

import java.util.Scanner;

public class Eular {

	static int eular（int n）{
		int flag=1;
		for（int i=2;i*i<=n;i++）{
			if（n%i==0）{
				n=n/i;
				flag=flag*（i-1）;
				while（n%i==0）{
					n=n/i;
					flag=flag*i;
				}
			}
		}
		if（n>1）{
			flag=flag*（n-1）;
		}
		return flag;
		
	}
	public stati

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         645  2016-02-27 14:23  Eular.java