用辗转相除法或更相减损术怎么求三个数的最大公约数
问题描述：
用辗转相除法或更相减损术怎么求三个数的最大公约数
求324,243,135的最大公约数,只能用辗转相除法或是更相减损术!
答
先求两个较大数324与243的最大公约数324/243=1...81243/81=3知324与243的最大公约数是81或324-243=81243-81=162162-81=81知324与243的最大公约数是81再求81与较小数135的最大公约数135/81=1...5481/54=1...2754/27=2...