网站首页 站内搜索

搜索结果

查询Tags标签: 更相,共有 1条记录
  • 求最大公因数的两种数学方法

    1. 更相减损术可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。 ——《九章算术》int gcd(int a, int b) {if (a > b)return gcd(a-b, b);if (a < b)return gcd(b-a, a);return a; }2. 辗转相除法 int gcd(int a, int b) {if (…

    2022/2/6 6:12:25 人评论 次浏览
扫一扫关注最新编程教程