Methods
gcd(x, y) → {number}
2つの整数の最大公約数を求める。
実装は、ユークリッドの互除法による。
Parameters:
Name | Type | Default | Description |
---|---|---|---|
x |
number | 0 | 整数でなければならない。0でも負の整数でも構わない。 |
y |
number | 0 | 整数でなければならない。0でも負の整数でも構わない。 |
Returns:
xとyの最大公約数.
- Type
- number
Example
gcd(18,24) //6
gcd(32,15) //1 引数はどちらが大きくても構わない。
gcd(45,1) //1
gcd(0,34) //34 0はgcdの「単位元」である。
gcd(-7,21) //7
gcd(32) //32. undefinedの引数は0扱いする。
gcd(0,0) //0. 意味的にはちょっとおかしいが、gcd(0,0)は0に等しいものと約束する。
//なお、Python3のmath.gcdも同様にふるまう。
gcd(10218237918,46172874918) //186 ユークリッド互除法はとても速いので。