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

时间:2021-09-26 21:52:35

本文实例讲述了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环境运行的设置步骤为RunRun Configurations进入运行的调试配置界面,右侧选项卡里有个(x)= Arguments选项(中文版本为(x)= 自变量),在此处设置运行时输入的变量,如下图所示:

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

运行结果:

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

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

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