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

本文实例讲述了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：这里再为大家推荐几款计算工具供大家进一步参考借鉴：

在线一元函数（方程）求解计算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科学计算器在线使用_高级计算器在线计算：
http://tools.jb51.net/jisuanqi/jsqkexue

在线计算器_标准计算器：
http://tools.jb51.net/jisuanqi/jsq

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

来源：https://www.oschina.net/code/snippet_2881024_58776