摘要: 求最大公约数伪代码 1.求两个数的最大公约数的欧几里得算法(辗转相除法) 算法说明: 用大的数除以小的数,再用出现的余数a1,去除除数,再用出现的余数a2,去除a1,如此反复,直到最后余数是0时停止运算。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。 网上链接:https:// 阅读全文
posted @ 2020-11-03 13:08 20201307梁辰鱼 阅读(340) 评论(0) 推荐(0) 编辑