怎麼求一個數有幾個約數
- 經驗
- 關注:2.37W次
約數,又稱因數,有以下求法。
1、枚舉法:將兩個數的因數分別列出,從中找出其公因數,再從公因數中找出最大的一個,即為這兩個數的最大公因數。
2、分解質因數法:將需要求最大公因數的兩個數分別分解質因數,再從中找出公有的質因數,把這些公有的質因數相乘,即得最大公約數。
3、更相減損術:任意給定兩個正整數;判斷它們是否都是偶數。若是,則用2約簡;若不是則執行第二步;以較大的數減較小的數,接着把所得的差與較小的數比較,並以大數減小數。繼續這個操作,直到所得的減數和差相等為止。這個數就是最大公約數。
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/pp1o9d.html