約數,又稱因數,有以下求法。
1、枚舉法:将兩個數的因數分别列出,從中找出其公因數,再從公因數中找出最大的一個,即為這兩個數的最大公因數。
2、分解質因數法:将需要求最大公因數的兩個數分别分解質因數,再從中找出公有的質因數,把這些公有的質因數相乘,即得最大公約數。
3、更相減損術:任意給定兩個正整數;判斷它們是否都是偶數。若是,則用2約簡;若不是則執行第二步;以較大的數減較小的數,接着把所得的差與較小的數比較,并以大數減小數。繼續這個操作,直到所得的減數和差相等為止。這個數就是最大公約數。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!