2021年5月20日
欧几里得算法 JavaScript
摘要： 题目来源：计算机程序设计艺术 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数 算法E： 给定两个正整数m和n,求它们的最大公约数（能同时整除m和n的最大正整数） E1. 【求余数】以n除m并令r为所得余数。（我们将有0≤r<n) E2. 【余数为零？】若 r = 0, 算法结 阅读全文
posted @ 2021-05-20 19:02 客于溟 阅读(105) 评论(0) 推荐(0)