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

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