qq_44753011的博客

原创 算法设计与分析-01欧几里得

欧几里得GCD算法 GCD：Greatest Common Divisor 最大公约数问题。 算法的伪代码表示 ◼初始条件： ◼给定整数???? ≥ ????,???? ≥ ????，且????,????不同时为0； ◼ 目标：求????,????的最大公约数。 ◼ 方法： 1. 输入????,???? 2. while ???? ≠ ???? 3. r = a MOD b 4. a = b 5. b = r 6. 转2 7. 输出结果：a 算法的手算表格 求1035与759的最大公约数 算法的java代