欧几里得算法 求最大公因子
题目
求最大公因子
分析
已知求两个正整数 m 与 n 的最大公因子的过程用自然语言可以表述为反复执行如下动作:
第一步:若 n 等于零,则返回 m;
第二步:若 m 小于 n,则 m 与 n 相互交换;
否则保存 m,然后将 n 送 m,将保存的 m 除以 n 的余数送 n。
欧几里得算法 求最大公因子
求最大公因子
已知求两个正整数 m 与 n 的最大公因子的过程用自然语言可以表述为反复执行如下动作:
第一步:若 n 等于零,则返回 m;
第二步:若 m 小于 n,则 m 与 n 相互交换;
否则保存 m,然后将 n 送 m,将保存的 m 除以 n 的余数送 n。