作业帮 > 综合 > 作业

用“辗转相除方法”计算两个数 x,y 的最大公约数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 12:15:32
用“辗转相除方法”计算两个数 x,y 的最大公约数
C++编程
其实与增相减损数一样.较大的数除较小的数若有余数然后又用较小的数除以余数…这就是辗转相除.直到余数为0….此时最后一个较小的数就是最大公约数.