快捷導(dǎo)航

java求最大公約數(shù)與最小公倍數(shù)的方法示例

更新時(shí)間：2017年11月02日 15:12:39 作者：星曌云天

這篇文章主要介紹了java求最大公約數(shù)與最小公倍數(shù)的方法,涉及java數(shù)值運(yùn)算的相關(guān)操作技巧,并附帶分析了eclipse環(huán)境下設(shè)置運(yùn)行輸入?yún)?shù)的相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了java求最大公約數(shù)與最小公倍數(shù)的方法。分享給大家供大家參考，具體如下：

Gongyueshu.java文件：

package math;
public class Gongyueshu
{
  public static void main(String[] args)
  {
    //從控制臺(tái)輸入兩個(gè)數(shù)據(jù)
    int m = Integer.parseInt(args[0]);
    int n = Integer.parseInt(args[1]);
    int y = 1 ;
    int b = 1;
    System.out.println("腳本之家測(cè)試結(jié)果：");
    if (m > 0 && n >0)
    {
      //先判定這兩個(gè)數(shù)是否為倍數(shù)關(guān)系，如果是則小數(shù)為最大公約數(shù)，大數(shù)為最小公倍數(shù)
      if (m % n == 0 || n % m == 0)
      {
        if (m >= n)
        {
          System.out.println("最大公約數(shù)為" + n);
          System.out.println("最小公倍數(shù)為" + m);
        }
        else
        {
          System.out.println("最大公約數(shù)為" + m);
          System.out.println("最小公倍數(shù)為" + n);
        }
      }
      //從2開始循環(huán)尋找兩數(shù)共同的因子，每找到一個(gè)即乘以公約數(shù)變量y與公倍數(shù)變量b
      //并把原來(lái)的兩個(gè)數(shù)除以共同的因子，
      //并把i置為1（continue出來(lái)要執(zhí)行for的結(jié)束語(yǔ)句i++，所以下一次循環(huán)i依然從2開始）下一次循環(huán)
      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("最大公約數(shù)為" + y);
            System.out.println("最小公倍數(shù)為" + b);
          }
        }
      }
    }
  else
  {
    System.out.println("輸入錯(cuò)誤");
  }
  }
}

此處需要由控制臺(tái)輸入?yún)?shù)，eclipse環(huán)境運(yùn)行的設(shè)置步驟為Run》Run Configurations進(jìn)入運(yùn)行的調(diào)試配置界面，右側(cè)選項(xiàng)卡里有個(gè)(x)= Arguments選項(xiàng)（中文版本為(x)= 自變量），在此處設(shè)置運(yùn)行時(shí)輸入的變量，如下圖所示：