Question

除了輾轉(zhuǎn)相除法和更相減損術(shù)外,求兩數(shù)的最大公約數(shù)還有其他一些方法,請舉一種方法求出420與882的最大公約數(shù).

Answer 1

思路分析:可用素因數(shù)分解法求兩數(shù)的最大公約數(shù).

解:因?yàn)?20=2²×3×5×7,882=2×3²×7²,所以兩數(shù)有公共素因數(shù)2,3,7.所以兩數(shù)的最大公因數(shù)為2×3×7=42.