快捷導(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)文章

Java中HashMap與String字符串互轉(zhuǎn)的問題解決
本文介紹了Java中HashMap與String字符串互轉(zhuǎn)的問題解決，當(dāng)我們有需求將HashMap轉(zhuǎn)為Json格式的String時，需要使用FastJson/Gson將HashMap轉(zhuǎn)為String，感興趣的可以了解一下
2022-03-03
Spring?@Cacheable指定失效時間實(shí)例
這篇文章主要介紹了Spring?@Cacheable指定失效時間實(shí)例，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-12-12
java之Object類用法實(shí)例
這篇文章主要介紹了java之Object類用法實(shí)例,是Java程序設(shè)計(jì)中比較重要的概念,以實(shí)例的形式對其定義及用法做了較為深入的講解,需要的朋友可以參考下
2014-10-10
java利用SMB讀取遠(yuǎn)程文件的方法
這篇文章主要為大家詳細(xì)介紹了java利用SMB讀取遠(yuǎn)程文件的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-05-05
Java?熱更新?Groovy?實(shí)踐及踩坑指南(推薦)
Apache的Groovy是Java平臺上設(shè)計(jì)的面向?qū)ο缶幊陶Z言，這門動態(tài)語言擁有類似Python、Ruby和Smalltalk中的一些特性，可以作為Java平臺的腳本語言使用，這篇文章主要介紹了Java?熱更新?Groovy?實(shí)踐及踩坑指南,需要的朋友可以參考下
2022-09-09
如何解決Could not transfer artifact org.spri
在Maven更新過程中遇到“Could not transfer artifact org.springframework.boot”錯誤通常是由于網(wǎng)絡(luò)問題,解決方法是在Maven的設(shè)置中忽略HTTPS,添加特定語句后,可以正常下載依賴,但下載速度可能較慢,這是一種常見的解決方案,希望對遇到相同問題的人有所幫助
2024-09-09
Java如何實(shí)現(xiàn)CIDR轉(zhuǎn)IP段
CIDR是一種用于高效分配和管理?IP?地址的網(wǎng)絡(luò)編址方法,這篇文章主要為大家詳細(xì)介紹了如何使用Java實(shí)現(xiàn)CIDR轉(zhuǎn)IP段,感興趣的小伙伴可以參考一下
2025-03-03
idea整合deepseek實(shí)現(xiàn)AI輔助編程的流程步驟
文章介紹了如何在IntelliJ IDEA中整合DeepSeek平臺實(shí)現(xiàn)AI輔助編程,步驟包括安裝CodeGPT插件、注冊DeepSeek開發(fā)者賬號、配置API密鑰以及設(shè)置API信息,需要的朋友可以參考下
2025-02-02
Springboot項(xiàng)目實(shí)現(xiàn)Mysql多數(shù)據(jù)源切換的完整實(shí)例
這篇文章主要給大家介紹了關(guān)于Springboot項(xiàng)目實(shí)現(xiàn)Mysql多數(shù)據(jù)源切換的完整實(shí)例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-11-11
SpringBoot如何配置文件給bean賦值問題
這篇文章主要介紹了SpringBoot如何配置文件給bean賦值問題,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-05-05