歐幾里得算法

問題描述：給出兩個數m，n，求解這兩個數的最大公因數

---

由于算法比較簡單，這里不再贅述，我做的這個算法是默認了m>n,如果是對于任意兩個數來說的話，我們這里還需要一個比較大小。

public class Gcd {public static void main(String[] args) {long m = 100;long n = 20;System.out.println(gcd(m,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;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。