两个数的最大公约数和最小公倍数的算法
2014-03-21 09:19
267 查看
package learn.java; public class Test{ /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int m=45; int n=50; int min=(m<n)?m:n; int max=(m>n)?m:n; //最大公约数,应该从两个数中最小的开始查找,并且最大的是这两个数中最小的,最小值是1 for(int i=min;i>=1;i--) { if(m%i==0&&n%i==0) { System.out.print(i); break; } } //最小公倍数是从两个数中最大的开始查找,并且最大的数是m*n for(int i=max;i<=m*n;i++) { if(i%m==0&&i%n==0) { System.out.print(i); break; } } } }
相关文章推荐
- 求两个数的最大公约数和最小公倍数的算法
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数及最小公倍数 。
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 算法第九节:求最大公约数和最小公倍数
- Java最大公约数和最小公倍数的算法!
- C++练习之 求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数?
- (算法)辗转相除法求最大公约数和最小公倍数
- C#趣味程序---求两个数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数的三个算法
- 求两个数的最大公约数和最小公倍数
- 求多个正整数的最大公约数和最小公倍数的三种算法
- 求最大公约数与最小公倍数的算法
- 求两个数的最大公约数和最小公倍数
- oj:求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数;;加循环;
- C语言求最大公约数和最小公倍数的几种算法
- 最简单的算法:求两个数的最小公倍数