1.背景

歐幾里得算法是一個求最大因子的快速算法。如果m,n存在最大因子k，假設m=x*n+r,那么m和n可以整出k的話，r也肯定可以整除k 因為定理：如果M>N,則M mod N<M/2 ，說明時間復雜度是O(log(n))

2.代碼
? ? ? ? ? ?

package Algorithm_analysis;public class Euclid {public static void main(String[] args){int m=63;int n=18;int remainder=0;while(n!=0){remainder=m%n;m=n;n=remainder; }System.out.print(m);} }

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉(zhuǎn)載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結(jié)

以上是生活随笔為你收集整理的【算法数据结构Java实现】欧几里得算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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