您的位置:首页 > 其它

求两个数的最小公倍数和最大公约数

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: