2020年3月27日
辗转相除求最大公约数
摘要： 辗转相除 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法 1997 / 615 = 3 (余 152) 615 / 152 = 4(余7) 152 / 7 = 21(余5) 7 / 5 = 1 (余2) 5 / 2 = 2 (余1) 2 / 1 = 2 (余0) 至此，最大 阅读全文
posted @ 2020-03-27 11:34 神应歌 阅读(262) 评论(0) 推荐(0)