计算最大公约数

2021-01-08

辗转相除法求最大公约数

定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。

最大公约数缩写为gcd。

gcd(a, b) = gcd(b, a mod b)（前提条件是假设a > b 且 r = a mod b, r 不为0）

辗转相除法，a除以b，b除以a，如果某个数字小于等于0，返回结果

1	gcd(a, b) = gcd(b, a mod b)

1
2
3

public int gcd(int x, int y) {
    return y > 0 ? gcd(y, x % y) : x;
}

缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

3、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

我是一只<br>又水又笨又菜的<br>菜狗子<br>希望有一天被领走