Python3中最大公約數(shù)算法可以用以下代碼來實現(xiàn)：
執(zhí)行以上代碼輸出結(jié)果為：
延伸
可按以下思路減少循環(huán)次數(shù)：
1. 當最小值為最大公約數(shù)時，直接返回；
2. 當最小值不為最大公約數(shù)時，最大公約數(shù)不會大于最小值的1/2；
3. 求最大公約數(shù)理應(yīng)從大到小循環(huán)遞減求最大。
兩個數(shù)的最大公約數(shù)可以使用 歐幾里得算法實現(xiàn)。即兩個數(shù)的最大公約數(shù)等于其中較小的那個數(shù)和兩數(shù)相除余數(shù)的最大公約數(shù)。
