快捷導(dǎo)航

Java求兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)

更新時間：2017年02月21日 22:24:32 投稿：mdxy-dxy

這篇文章主要介紹了輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù),需要的朋友可以參考下

題目：輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。

程序分析：利用輾除法。

最大公約數(shù)：

public class CommonDivisor{
  public static void main(String args[])
  {
    commonDivisor(24,32);
  }
  static int commonDivisor(int M, int N)
  {
    if(N<0||M<0)
    {
      System.out.println("ERROR!");
      return -1;
    }
    if(N==0)
    {
      System.out.println("the biggest common divisor is :"+M);
      return M;
    }
    return commonDivisor(N,M%N);
  }
}

最小公倍數(shù)和最大公約數(shù)：

import java.util.Scanner;
public class CandC
{
  //下面的方法是求出最大公約數(shù)
  public static int gcd(int m, int n)
  {
    while (true)
    {
      if ((m = m % n) == 0)
        return n;
      if ((n = n % m) == 0)
        return m;
    }
  }
  public static void main(String args[]) throws Exception
  {
    //取得輸入值
    //Scanner chin = new Scanner(System.in);
    //int a = chin.nextInt(), b = chin.nextInt();
    int a=23; int b=32;
    int c = gcd(a, b);
    System.out.println("最小公倍數(shù)：" + a * b / c + "\n最大公約數(shù)：" + c);
  }
}

大家可以參考腳本之家以前發(fā)布的文章。

您可能感興趣的文章:

相關(guān)文章

Springboot實現(xiàn)郵箱驗證代碼實例
這篇文章主要介紹了Springboot實現(xiàn)郵箱驗證代碼實例,在一些業(yè)務(wù)需求中我們經(jīng)常需要使用郵箱進(jìn)行驗證碼的收取,本文通過簡單的代碼實例來說明,需要的朋友可以參考下
2024-01-01
Java實現(xiàn)讀取超過內(nèi)存大小的文件
在一些場景下,我們需要處理的文件可能比我們機器所擁有的內(nèi)存要大,如果遇到這種情況該如何解決呢,本文就來和大家講講如何使用Java實現(xiàn)讀取超過內(nèi)存大小的文件吧
2024-03-03
mybatis動態(tài)SQL?if的test寫法及規(guī)則詳解
這篇文章主要介紹了mybatis動態(tài)SQL?if的test寫法及規(guī)則詳解，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-01-01
Java集合之LinkedList源碼解析
這篇文章主要介紹了Java集合之LinkedList源碼解析,LinkedList和ArrayList數(shù)據(jù)結(jié)構(gòu)是完全不一樣的,ArrayList 底層是數(shù)組的結(jié)構(gòu),而 LinkedList 的底層則是鏈表的結(jié)構(gòu), 它可以進(jìn)行高效的插入和移除的操作,它基于的是一個雙向鏈表的結(jié)構(gòu),需要的朋友可以參考下
2023-12-12
Java中Collection集合常用API之?Collection存儲自定義類型對象的示例代碼
Collection是單列集合的祖宗接口，因此它的功能是全部單列集合都可以繼承使用的，這篇文章主要介紹了Java中Collection集合常用API?-?Collection存儲自定義類型對象,需要的朋友可以參考下
2022-12-12
Java環(huán)境配置與編譯運行詳解
這篇文章主要為大家詳細(xì)介紹了Java環(huán)境配置與編譯運行的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-03-03
基于@RequestBody注解只能注入對象和map的解決
這篇文章主要介紹了@RequestBody注解只能注入對象和map的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-10-10
解決SpringBoot項目讀取yml文件中值為中文時,在視圖頁面顯示亂碼
這篇文章主要介紹了解決SpringBoot項目讀取yml文件中值為中文時,在視圖頁面顯示亂碼的問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-08-08
這篇文章主要介紹了Java語言面向?qū)ο缶幊趟枷胫惻c對象實例詳解，還是十分不錯的，這里給大家分享下，需要的朋友可以參考，希望能幫到你
2021-07-07