用辗转相除法或更相减损术怎么求三个数的最大公约数求324,243,135的最大公约数,只能用辗转相除法或是更相减损术!

问题描述:

用辗转相除法或更相减损术怎么求三个数的最大公约数
求324,243,135的最大公约数,只能用辗转相除法或是更相减损术!

先求两个的最大公约数,再用这个最大公约数和第三个数求最大公约数

0分??。。2个2个求咯

先求两个较大数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...