用辗转相除法求得378与180的最大公约数是多少?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 07:43:53
用辗转相除法求得378与180的最大公约数是多少?用辗转相除法求得378与180的最大公约数是多少?用辗转相除法求得378与180的最大公约数是多少?378=180*2+18(余18)180=18*1

用辗转相除法求得378与180的最大公约数是多少?
用辗转相除法求得378与180的最大公约数是多少?

用辗转相除法求得378与180的最大公约数是多少?
378=180 * 2 + 18 (余 18)
180=18*10 + 0 (余0,除尽) [ 180 除 18 就是辗转相除 ]
所以 最大公约数(378,180)= 18