您的位置:首页 > 编程语言 > Java开发

在java中实现输入两个正整数m和n,求最大的公约数和最小公倍数

2015-10-31 12:13 501 查看
也是在java学习宝典看到的一个题目,用java来实现把:

package excise;
/*在java中实现输入两个正整数m和n,求最大的公约数和最小公倍数*/
import java.util.Scanner;
public class T008 {
public static void main(String args[]){
Scanner s1=new Scanner(System.in);
System.out.println("请输入第一个正整数");
int m=s1.nextInt();
System.out.println("请输入第二个正整数");
int n=s1.nextInt();
if(m<n){
int temp=n;
n=m;
m=temp;
}
System.out.println("最大公约数是:"+caculate(m,n));
System.out.println("最小公被数是:"+m*n/caculate(m,n));
}
public static  int caculate(int m,int n){
int temp ;
if(m%n==0){
temp=n;
;
}else{
temp=caculate(n,m%n);
}
return temp;
}

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