java求最大公约数与最小公倍数的方法示例

本文实例讲述了java求最大公约数与最小公倍数的方法。分享给大家供大家参考，具体如下： Gongyueshu.java文件： ? 1 2 3 4 5 6 0 Comments

本文实例讲述了java求最大公约数与最小公倍数的方法。分享给大家供大家参考，具体如下：

Gongyueshu.java文件：

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

package math;

public class Gongyueshu

{

public static void main(String[] args)

{

//从控制台输入两个数据

int m = Integer.parseInt(args[0]);

int n = Integer.parseInt(args[1]);

int y = 1 ;

int b = 1;

System.out.println("服务器之家测试结果：");

if (m > 0 && n >0)

{

//先判定这两个数是否为倍数关系，如果是则小数为最大公约数，大数为最小公倍数

if (m % n == 0 || n % m == 0)

{

if (m >= n)

{

System.out.println("最大公约数为" + n);

System.out.println("最小公倍数为" + m);

}

else

{

System.out.println("最大公约数为" + m);

System.out.println("最小公倍数为" + n);

}

}

//从2开始循环寻找两数共同的因子，每找到一个即乘以公约数变量y与公倍数变量b

//并把原来的两个数除以共同的因子，

//并把i置为1（continue出来要执行for的结束语句i++，所以下一次循环i依然从2开始）下一次循环

else

{

for (int i = 2; i <= m ; i ++ )

{

if (m % i == 0 && n % i == 0)

{

y *= i;

b *= i;

m /= i;

n /= i;

i = 1;

continue;

}

else if(m == i && (m % i != 0 || n % i != 0))

{

b = b * m * n;

System.out.println("最大公约数为" + y);

System.out.println("最小公倍数为" + b);

}

}

}

}

else

{

System.out.println("输入错误");

}

}

}

此处需要由控制台输入参数，eclipse环境运行的设置步骤为Run》Run Configurations进入运行的调试配置界面，右侧选项卡里有个(x)= Arguments选项（中文版本为(x)= 自变量），在此处设置运行时输入的变量，如下图所示：

运行结果：

希望本文所述对大家java程序设计有所帮助。

原文链接：https://www.oschina.net/code/snippet_2881024_58776

本文链接：https://my.lmcjl.com/post/18456.html

展开阅读全文

相关文章

4 评论

留下您的评论.