Java中使用輾轉(zhuǎn)相除法求最大公約數(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; } }
- Java實現(xiàn)求解一元n次多項式的方法示例
- 詳談Java中BigDecimal的一個除法異常
- 用Java打印九九除法表代碼分析
- java使用歸并刪除法刪除二叉樹中節(jié)點的方法
- 詳解Java虛擬機(JVM)運行時
- java實現(xiàn)建造者模式(Builder Pattern)
- java實現(xiàn)裝飾器模式(Decorator Pattern)
- IntelliJ IDEA報錯Error:java: Compilation failed: internal java compiler error的解決辦法
- IntelliJ IDEA中折疊所有Java代碼,再也不怕大段的代碼了
- Java實現(xiàn)多項式除法的代碼示例
相關(guān)文章
Eclipse配置tomcat發(fā)布路徑的問題wtpwebapps解決辦法
這篇文章主要介紹了Eclipse配置tomcat發(fā)布路徑的問題wtpwebapps解決辦法的相關(guān)資料,需要的朋友可以參考下2017-06-06SpringBoot RestTemplate 簡單包裝解析
這篇文章主要介紹了SpringBoot RestTemplate 簡單包裝解析,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08Spring Cloud學(xué)習(xí)教程之Zuul統(tǒng)一異常處理與回退
Spring Cloud Zuul對異常的處理整體來說還是比較方便的,流程也比較清晰,下面這篇文章主要給大家介紹了關(guān)于Spring Cloud學(xué)習(xí)教程之Zuul統(tǒng)一異常處理與回退的相關(guān)資料,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考借鑒,下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-04-04關(guān)于mybatis3中幾個@Provider的使用方式
這篇文章主要介紹了關(guān)于mybatis3中幾個@Provider的使用方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-07-07Spring5新功能@Nullable注解及函數(shù)式注冊對象
這篇文章主要為大家介紹了Spring5新功能詳解@Nullable注解及函數(shù)式注冊對象,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2022-05-05