Java中使用輾轉(zhuǎn)相除法求最大公約數(shù)

更新時(shí)間：2015年05月20日 10:34:03 投稿：junjie

這篇文章主要介紹了Java中使用輾轉(zhuǎn)相除法求最大公約數(shù),本文直接給出代碼實(shí)例,需要的朋友可以參考下

比較好用的是輾轉(zhuǎn)相除法。
比如：49和91
a b temp
49 % 91 = 49
91 % 49 = 42
49 % 42 = 7
42 % 7 = 0
所以最大公約數(shù)就是7.

public class T {
 public static void main(String[] args) {
 int gcd = gcd(91, 49);
 System.out.println(gcd);
 }

 /**
 * greatest commond divisor
 * @param a
 * @param b
 * @return
 */
 public static int gcd(int a, int b) {
 while(b != 0) {
  int temp = a%b;
  a = b;
  b = temp;
 }
 return a;
 }

}

您可能感興趣的文章:

相關(guān)文章

Java框架學(xué)習(xí)Struts2復(fù)選框?qū)嵗a
這篇文章主要介紹了Java框架學(xué)習(xí)Struts2復(fù)選框?qū)嵗a，分享了相關(guān)代碼示例，小編覺得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下
2018-02-02
SpringBoot中@EnableAutoConfiguration注解的實(shí)現(xiàn)
Spring Boot@EnableAutoConfiguration是一個(gè)強(qiáng)大的工具,可以簡化配置過程,從而實(shí)現(xiàn)快速開發(fā),本文主要介紹了SpringBoot中@EnableAutoConfiguration注解的實(shí)現(xiàn),感興趣的可以了解一下
2024-01-01
SpringBoot整合Swagger和Actuator的使用教程詳解
Swagger 是一套基于 OpenAPI 規(guī)范構(gòu)建的開源工具，可以幫助我們設(shè)計(jì)、構(gòu)建、記錄以及使用 Rest API。本篇文章主要介紹的是SpringBoot整合Swagger(API文檔生成框架)和SpringBoot整合Actuator(項(xiàng)目監(jiān)控)使用教程。感興趣的朋友一起看看吧
2019-06-06
java線程間通訊的一些方法總結(jié)
這篇文章主要介紹了java線程間通訊的一些方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-02-02
MVC框架自定義實(shí)現(xiàn)過程
這篇文章主要介紹了MVC框架自定義實(shí)現(xiàn)過程，通過搞懂什么是MVC以及MVC的運(yùn)行原理然后再去理解其演繹過程，本文附含了詳細(xì)的思維導(dǎo)圖幫助大家更好的理解MVC
2021-08-08
java8中@Contended注解的使用
本文主要介紹了java8中@Contended注解的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-07-07
Java異常退出條件的判斷示例代碼
這篇文章主要介紹了Java異常退出條件的判斷示例代碼，涉及常見異常退出條件等相關(guān)內(nèi)容，具有一定參考價(jià)值，需要的朋友可以了解下。
2017-10-10
SpringBoot整合Tomcat連接池的使用
這篇文章主要介紹了SpringBoot整合Tomcat連接池的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-04-04
ZooKeeper官方文檔之Java案例解讀
ZooKeeper官方提供了一個(gè)Java監(jiān)聽的例子，本文是我對該例子的學(xué)習(xí)筆記?？梢宰鰹閹椭斫獯死拥馁Y料，有需要的朋友可以借鑒參考下
2022-01-01
Java事務(wù)管理學(xué)習(xí)之JDBC詳解
這篇文章主要介紹了Java事務(wù)管理學(xué)習(xí)之JDBC的相關(guān)資料，文中介紹的非常詳細(xì)，相信對大家具有一定的參考價(jià)值，需要的朋友們下面來一起看看吧。
2017-03-03