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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 22:30:34
用辗转相除法求得378与180的最大公约数是多少?

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

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