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

为何辗转相除法到最后余数一定为0等你有时间的时候再摆上来吧

题目详情
为何辗转相除法到最后余数一定为0 等你有时间的时候再摆上来吧
▼优质解答
答案和解析
因为余数都要小于除数,
随着辗转相除的进行,除数和余数越来越小,
而每一次的除数又分别等于上一次的余数,所以,总有那么一个时刻,余数会等于0.
看了为何辗转相除法到最后余数一定为...的网友还看了以下: