Question

（1）（I）用輾轉相除法求840與1 764的最大公約數.

       （II）用更相減損術求440 與556的最大公約數

(2) 用秦九韶算法計算函數時的函數值。(要求有過程)

Answer 1

解：（1）       ∵1147=888×1+259

888=259×3+111

259=111×2+37

111=37×3

      ∴  888和1147的最大公約數是37.

（2）254