首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java求最贵族约是和最小公倍数

2013-07-09 
java求最大公约是和最小公倍数import java.util.Scannerpublic class 最大公约最小公倍数 {public static

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;
}
}
}
}

热点排行