求两个数的最小公倍数和最大公约数
2017-03-27 12:48
162 查看
package com.qiyu.Test; import java.util.Scanner; public class Test3 { /* * 求两个数的最大公约数和最小公倍数 * * 利用辗除法。 */ public static void main(String[] args) { int m,n; Scanner in = new Scanner(System.in); System.out.println("请输入俩个正整数:"); System.out.println("第一个数为:"); m=in.nextInt(); System.out.println("第二个数为:"); n=in.nextInt(); MaxMin mm = new MaxMin(m,n); int max=mm.getMax(); int min=mm.getMin(); System.out.println("最大公约数为:"+max); System.out.println("最小公倍数为:"+min); } } class MaxMin{ private int m,n; private int max,min; public MaxMin(int m ,int n){ if(m>n){ this.m=m; this.n=n; }else{ this.m=n; this.n=m; } } public int getMax(){ for(int i=n;i>=1;i--) { if(n%i==0&&m%i==0){ max=i; break; } } return max; } public int getMin() { int i = 1; while(true) { //n最小的倍数可以把m整除 if((n*i)%m==0) { min = n*i; break; } i++; } return min; } }
相关文章推荐
- 求两个数的最大公约数,最小公倍数
- 辗转相除法 求 两个数的 最大公约数 和 最小公倍数
- 求两个数的最大公约数 最小公倍数
- C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数
- 作业题,编写两个类:A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数,要求:B类中有一个成员变量是A类声明的对象
- C++ 技术支持课-求两个数最大公约数和最小公倍数
- 取两个数最大公约数,最小公倍数
- 求两个数的最大公约数,最小公倍数(函数练习)
- 调用函数求两个数最大公约数和最小公倍数
- 如何求两个数的最大公约数,最小公倍数
- 两个数的最大公约数,最小公倍数
- 两个数最大公约数和最小公倍数
- 忙里偷闲:技术支持课上做的求两整数的最小公倍数和最大公约数
- 求两个正整数的 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- c语言经典题算法1--用辗转相除法求两个数的最大公约数
- 40.最大公约数与最小公倍数
- Great Common Divisor & Least Common Multiple(最大公约数和最小公倍数)
- 求两个数的最大公约数
- 【java最大公约数和最小公倍数】