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

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

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


最小公倍数 

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

c++最大公约数最小公倍数.rar

2011年11月16日 999KB 下载

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

不良信息举报

最大公约数和最小公倍数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭