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

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(java)

2017-12-03 13:29 519 查看
import java.util.Scanner;

public class 最大公倍数 {
public static int commonDivisor(int m,int n){
if (m%n ==0) {
return n;
}
return commonDivisor(n,m%n);
}

/**
* 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n = sc.nextInt();
int commonDivisor = commonDivisor(m,n);
System.out.println(commonDivisor);
System.out.println(m*n/commonDivisor);
}

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