Question

求三個數(shù)：168，54，264的最大公約數(shù)。

Answer 1

解：運用更相減損術(shù)或輾轉(zhuǎn)相除法，先求168和54的最大公約數(shù)a，再求a與264的最大公約數(shù)，
采用更相減損術(shù)先求168和54的最大公約數(shù)，
（168，54）→（114，54）→（60，54）→（6，54）→（6，48）→（6，42）→（6，36）→（6，30）→（6，24）→（6，18）→（6，12）→（6，6），
故168和54的最大公約數(shù)為6，
采用輾轉(zhuǎn)相除法求6和264的最大公約數(shù)，
∵264=44×6+0，
∴6為264與6的最大公約數(shù)，也是這三個數(shù)的最大公約數(shù)。