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

2006=1600*1+406;1600=406*3+382;406=382*1+24;382=24*15+22;24=22*1+2;22=2*11+0;所以(2006,1600)=2.请问上面的计算求得是什么?

题目详情
2006=1600*1+406;1600=406*3+382;406=382*1+24;382=24*15+22;
24=22*1+2;22=2*11+0;所以(2006,1600)=2.请问上面的计算求得是什么?
▼优质解答
答案和解析
好像是最大公约数
这好像是辗转相除法.