歐幾里得算法

問(wèn)題描述：給出兩個(gè)數(shù)m，n，求解這兩個(gè)數(shù)的最大公因數(shù)

---

由于算法比較簡(jiǎn)單，這里不再贅述，我做的這個(gè)算法是默認(rèn)了m>n,如果是對(duì)于任意兩個(gè)數(shù)來(lái)說(shuō)的話，我們這里還需要一個(gè)比較大小。

public class Gcd {public static void main(String[] args) {long m = 100;long n = 20;System.out.println(gcd(m,n));}/*** 默認(rèn)m>n* max = m>n?m:n* min = m<n?m:n*/public static long gcd(long m,long n){while (n != 0){long rem = m % n;m = n;n = rem;}return m;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的求最大公约数——欧几里得算法（JAVA）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。