标签：public 研究 common com viso 写法 个数 tip return
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
做这道题时,特意去查看了一下什么是最大公约数和最小公倍数.
后来直接去看了求解的思想,相信到企业中不会要求你闭门造车,若已有先例,可以研究之后拿来使用.
具体的思想是这样的:
1>使两个数,m大于n
2>m%n 若结果为0,那么n就是最大公约数
若结果不为0,那么就要让n%(m%n).
写到这边就会发现,这又是一道关于递归的思想的问题.每次的运算都和上一次的运算的结果有关.
因此代码如下.
1 //递归算法 2 public static int maxCommonDivisor(int m, int n){ 3 if(m < n){ 4 int temp = m; 5 m = n; 6 n = temp; 7 } 8 if(m % n == 0){ 9 return n; 10 }else{ 11 return maxCommonDivisor(n, m%n); 12 } 13 14 }
下面的这一种写法,和递归的思想实质上是一致的.采用了循环的形式.
1 //循环法 2 public static int maxCommonDivisor2(int m, int n){ 3 if(m < n){ 4 int temp = m; 5 m = n; 6 n = temp; 7 } 8 while(m % n != 0){ 9 int temp = m % n; 10 m = n; 11 n = temp; 12 } 13 return n; 14 }
最后,在求得最大公约数的基础上,最小公倍数很容易求得.
是m和n的乘积再除以最大公约数
1 public static int minCommonMultiple(int m, int n){ 2 return m*n/maxCommonDivisor2(m, n); 3 4 }
大神真的有很多,以上的代码写的很规范,包括命名(不是我起的),很专业.对于我的学习很有帮助.
标签：public 研究 common com viso 写法 个数 tip return
原文地址：http://www.cnblogs.com/leevanes/p/6522996.html
