Python3中最大公約數算法可以用以下代碼來實現:
執行以上代碼輸出結果為:
延伸
可按以下思路減少循環次數:
1. 當最小值為最大公約數時,直接返回;
2. 當最小值不為最大公約數時,最大公約數不會大于最小值的1/2;
3. 求最大公約數理應從大到小循環遞減求最大。
兩個數的最大公約數可以使用 歐幾里得算法實現。即兩個數的最大公約數等于其中較小的那個數和兩數相除余數的最大公約數。
Python3中最大公約數算法可以用以下代碼來實現:
執行以上代碼輸出結果為:
延伸
可按以下思路減少循環次數:
1. 當最小值為最大公約數時,直接返回;
2. 當最小值不為最大公約數時,最大公約數不會大于最小值的1/2;
3. 求最大公約數理應從大到小循環遞減求最大。
兩個數的最大公約數可以使用 歐幾里得算法實現。即兩個數的最大公約數等于其中較小的那個數和兩數相除余數的最大公約數。
網友整理
注冊時間:
網站:5 個 小程序:0 個 文章:12 篇
網站
小程序
文章
會員