求取最大公因數

一.題目名稱：用不同的算法求最大公約數。 二.題目背景：通過使用「輾轉相除法」「窮舉法」「更相減損法」「Stein算法」來計算最大公因數，並且比較四種方法各自使用的時間。 三.題目分析：不同的方法有不同的解題步驟與思路，此題要求用四種不同的算法來計算最大公因數並且進行時間比較，我的想法是利用一個主函數分別調用四個函數算法，定義一個時間函數來計算時間，初始化一個隨機數序列方便測試，因爲四種算法是用兩

>>阅读原文<<