2018年9月6日
欧几里德(转）
摘要： 欧几里得&　拓展欧几里得（Euclid & Extend-Euclid） 欧几里得算法（Euclid） 背景： 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 ——百度百科 代码： 递推的代码是相当的简洁： 1 int gcd(int a,int b) 2 { return b 阅读全文
posted @ 2018-09-06 19:47 左手边五十米 阅读(195) 评论(0) 推荐(0) 编辑