问题 解答题

求三个数:168,54,264的最大公约数。

答案

解:运用更相减损术或辗转相除法,先求168和54的最大公约数a,再求a与264的最大公约数,

采用更相减损术先求168和54的最大公约数,

(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的最大公约数为6,

采用辗转相除法求6和264的最大公约数,

∵264=44×6+0,

∴6为264与6的最大公约数,也是这三个数的最大公约数。

选择题
单项选择题