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

分类: 作业答案 • 2021-12-20 04:51:35

问题描述：

怎样用辗转相除法求三个数的最大公约数?
利用辗转相除法或者更相减损术求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