用短除法求45和105的最大公约数.要画图

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/09 03:53:47

用短除法求45和105的最大公约数.要画图

短除法就是用试除法,从最小的一个数,这里是45开始递减,如果这个数被45和105都能整除,那么它就是最大公约数.