求兩個(gè)數(shù)最大的最大公因數(shù)方法有( 短除法).( 分解質(zhì)因數(shù)法).( 當(dāng)兩個(gè)數(shù)有倍數(shù)關(guān)系,其中的因數(shù)就是兩個(gè)數(shù)的最大公因數(shù)).(舉例法 )??還有輾轉(zhuǎn)相除法，下面的公約數(shù)又叫公因數(shù)。輾轉(zhuǎn)相除法最大的用途就是用來求兩個(gè)數(shù)的最大公約數(shù)。 兩個(gè)整數(shù)的最大公約數(shù)等于“其中較小的數(shù)”和“兩數(shù)的差”的最大公約數(shù)。例如，252和105的最大公約數(shù)是21（252 = 21 × 12；105 = 21 × 5）；因?yàn)閮蓴?shù)之差252 − 105 = 147，147和105的最大公約數(shù)是21。所以252和105的最大公約數(shù)是21。還可以繼續(xù)輾轉(zhuǎn)下去。147和105的最大公約數(shù)就是147-105=42與105的最大公約數(shù)繼續(xù)輾轉(zhuǎn)42與105的最大公約數(shù)就是105-42=63與42的最大公約數(shù)，這是很明顯就看出是21 了