數學題庫‎ > ‎國小數學‎ > ‎6年級數學‎ > ‎

6a0203求AB兩數的最大公因數【質因數分解法】

如何切入
學生才聽得懂?

  1. 2是最小質數
  2. 當N數值可以同時整除A、B兩數時,
    1. N數值就是質因數之一
    2. A整數=A整數÷N數值
    3. B整數=B整數÷N數值
  3. 否則
    1. N數值+1
  4. 重複執行直到N數值>A整數或N數值>B整數
  5. 最大公因數=質因數清單所有項目相乘的積
    1. 設最大公因數初始值=1
    2. N數值=1
    3. 重複執行直到N數值>質因數清單長度
      1. 設最大公因數=質因數清單項次相乘
      2. N數值+1








Comments