当前位置： 移动技术网 > IT编程>开发语言>Java > java求最大公约数与最小公倍数的方法示例

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

2019年07月19日  | 移动技术网IT编程  | 我要评论

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

gongyueshu.java文件：

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)= 自变量），在此处设置运行时输入的变量，如下图所示：

运行结果：

ps：这里再为大家推荐几款计算工具供大家进一步参考借鉴：

在线一元函数（方程）求解计算工具：

科学计算器在线使用_高级计算器在线计算：

在线计算器_标准计算器：

更多关于java算法相关内容感兴趣的读者可查看本站专题：《java数学运算技巧总结》、《java数据结构与算法教程》、《java操作dom节点技巧总结》、《java文件与目录操作技巧汇总》和《java缓存操作技巧汇总》

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

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网