最大公约数和最小公倍数

最大公约数
* 求几个自然数的最大公约数,可以先求出其中两个数的最大公约数,
* 再求这个最大公约数与第三个数的最大公约数,依次求下去,直到最后一个为止。

* 最后所得的那个最大公约数,就是所求的几个数的最大公约数。

public static long commonDivisor(long n,long m)
	 {		
		    while(n%m!=0)
		    {
		      long temp=n%m;
		      n=m;
		      m=temp;
		    }
		  return m;
	 }


最小公倍数 

最小公倍数:两个数相乘等于这两个数的最大公约数和最小公倍数的积。
阅读更多
个人分类: Ĵava的小知识点
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭