早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用辗转相除法,求15750与27216的最大公约数

题目详情
用辗转相除法,求15750与27216的最大公约数
▼优质解答
答案和解析
27216=15750×1+11466
15750=11466×1+4284
11466=4284×2+2898
4284=2898×1+1386
2898=1386×2+126
1386=126×11
由以上步骤可知,15750和27216的最大公约数为126