Question

如何用辗转相除法或更相减损术求三个数的最大公约数？

Answer 1

• 用辗转相除纳行法洞段哗或更相减损术求324,243,135的最大公约数；

• 先求两个较大数324与243的最大公约数；

• 324/243=1...81；

• 243/81=3；

• 知324与243的最大公约数是81。燃谨

Answer 2

举个例子你就懂了：
用辗转相除法或更相减损术求324,243,135的最大公约数
先求两个较大数324与243的最大公约数
324/243=1...81
243/81=3
知324与243的最大公约数是81
或
324-243=81
243-81=162
162-81=81
知324与243的最大公约数是81
再求81与较小数135的最大竖逗公约数
135/余尺卖81=1...54
81/困凯54=1...27
54/27=2
知81与135的最大公约数是27
135-81=54
81-54=27
54-27=27
知81与135的最大公约数是27
324,243,135的最大公约数是27

Answer 3

举个例子你就懂了：
用辗转相除法或更相减损术求324,243,135的最大公约数
先求两个较大数324与243的最大公约数
324/243=1...81
243/81=3
知324与243的最大公约数是81
或
324-243=81
243-81=162
162-81=81
知324与243的最大公约数是81
再求81与较小数135的最大竖逗公约数
135/余尺卖81=1...54
81/困凯54=1...27
54/27=2
知81与135的最大公约数是27
135-81=54
81-54=27
54-27=27
知81与135的最大公约数是27
324,243,135的最大公约数是27