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

package math;
public class Gongyueshu
{
  public static void main(String[] args)
  {
    //從控制臺輸入兩個數(shù)據(jù)
    int m = Integer.parseInt(args[0]);
    int n = Integer.parseInt(args[1]);
    int y = 1 ;
    int b = 1;
    System.out.println("億速云測試結(jié)果：");
    if (m > 0 && n >0)
    {
      //先判定這兩個數(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ù)共同的因子，每找到一個即乘以公約數(shù)變量y與公倍數(shù)變量b
      //并把原來的兩個數(shù)除以共同的因子，
      //并把i置為1（continue出來要執(zhí)行for的結(jié)束語句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("輸入錯誤");
  }
  }
}