怎样用辗转相除法求三个数的最大公约数?

分类: 作业答案 • 2023-01-14 13:14:12

问题描述：

怎样用辗转相除法求三个数的最大公约数?
利用辗转相除法或者更相减损术求324 243 135的最大公约数?

答

324-243=81 243-81=162 162-81=81 ∴324与243的最大公约数是81 135-81=54 81-54=27 54-27=27 ∴81与135的最大公约数是27 即324,243,135的最大公约数是27