问题 解答题

求三个数324,243,135的最大公约数。

答案

解:辗转相除法:

∵324=243×1+81,

243=81×3+0,

∴324与243的最大公约数为81,

又135=81×1+54,

81=54×1+27,

54=27×2+0,

∴81与135的最大公约数为27,

∴三个数324,243,135的最大公约数为27,

更相减损术:

∵324-243=81,

243-81=162,

162-81=81,

∴81是324和243的最大公约数,

又135-81=54,

81-54=27,

54-27=27,

∴27是81与135的最大公约数,

∴三个数324,243,135的最大公约数为27。

单项选择题
单项选择题 A1/A2型题