輾轉相除法與更相減損術（求最大公約數）

輾轉相除法：兩個正整數a和b（a>b），它們的最大公約數等於a除以b的餘數c和b之間的最大公約數。比如10和25，25除以10商2餘5,那麼10和25的最大公約數，等同於10和5的最大公約數。 以上代碼存在取模運算，大數據較大時，其效率較差   更相減損術：兩個正整數a和b（a>b），它們的最大公約數等於a-b的差值c和較小數b的最大公約數。比如10和25，25減去10的差是15,那麼10和25的

>>阅读原文<<