`

java求最大公约是和最小公倍数

    博客分类:
  • java
阅读更多
import java.util.Scanner;

public class 最大公约最小公倍数 {
public static void main(String[] args) {

System.out.println("请输入两个整数,用空格分开");
Scanner inputNum = new Scanner(System.in);
int m = inputNum.nextInt();
int n = inputNum.nextInt();
int gongYueShu = gongYue(m, n);
System.out.println("最大公约数是:" + gongYueShu);
System.out.println("最小公倍数是:" + gongYueShu*(m/gongYueShu)*(n/gongYueShu));
}

public static int gongYue(int m, int n) {
while(true) {
if((m = m%n) == 0) {
return n;
}
if((n = n%m) == 0) {
return m;
}
}
}
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics