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

最大公约数为什么可以这样求两个自然数求最大公约数大的除小的整除了除数就是最大公约数若没有整除除数处于余数.这样直至整除最后整除时的除数就是最大公约数虽然知道是这么回

题目详情
最大公约数为什么可以这样求
两个自然数 求最大公约数
大的除小的 整除了 除数就是最大公约数
若没有整除
除数处于余数
.
这样直至整除
最后整除时的除数就是最大公约数
虽然知道是这么回事
但不知道为什么这样
▼优质解答
答案和解析
辗转相除法
看了 最大公约数为什么可以这样求两...的网友还看了以下: