求5280和12155的最大公约数怎样求

来源:学生作业帮助网 编辑:六六作业网 时间:2024/08/31 08:48:18
求5280和12155的最大公约数怎样求求5280和12155的最大公约数怎样求求5280和12155的最大公约数怎样求用辗转相除法12155=5280*2+15955280=1595*3+49515

求5280和12155的最大公约数怎样求
求5280和12155的最大公约数怎样求

求5280和12155的最大公约数怎样求
用辗转相除法
12155=5280*2+1595
5280=1595*3+495
1595=495*3+110
495=110*4+55
110=55*2
因此最大公约数为55