約數(shù),又稱因數(shù),有以下求法。
1、枚舉法:將兩個數(shù)的因數(shù)分別列出,從中找出其公因數(shù),再從公因數(shù)中找出最大的一個,即為這兩個數(shù)的最大公因數(shù)。
2、分解質因數(shù)法:將需要求最大公因數(shù)的兩個數(shù)分別分解質因數(shù),再從中找出公有的質因數(shù),把這些公有的質因數(shù)相乘,即得最大公約數(shù)。
3、更相減損術:任意給定兩個正整數(shù);判斷它們是否都是偶數(shù)。若是,則用2約簡;若不是則執(zhí)行第二步;以較大的數(shù)減較小的數(shù),接著把所得的差與較小的數(shù)比較,并以大數(shù)減小數(shù)。繼續(xù)這個操作,直到所得的減數(shù)和差相等為止。這個數(shù)就是最大公約數(shù)。