2020年6月15日
22. 欧几里德算法（求最大公约数GCD）
摘要： 算法内容： 求两个正整数 m , n 的最大公约数。 步骤： 1. 用 m 除以 n 得到余数 r 2. 判断 r 是否为 0 ，如果为 0，那么说明最大公约数是 n，如果不为 0，则将 n 的值给 m ，将 r 的值给 n。直到 r 的值为 0 为止。 算法分解： 实例一： 假设 m = 10, 阅读全文
posted @ 2020-06-15 23:40 Hello_Nolan 阅读(289) 评论(0) 推荐(0) 编辑