靚麗時尚館

位置:首頁 > 健康生活 > 心理

更相減損術和輾轉相除法的異同

心理2.5W
更相減損術和輾轉相除法的異同

相同點是都是用來求兩個整數最大公約數。不同點是更相減損術兩式反覆相減步驟較多但發現較早(中國),輾轉相除法用相互作除法,發現較晚。本質是一樣。