Ruby 1.8.7 リファレンスマニュアル > ライブラリ一覧 > rationalライブラリ > Integerクラス > gcd

instance method Integer#gcd

gcd(n) -> Integer[permalink][rdoc] [added by rational]

自身と整数 n の最大公約数を返します。

[PARAM] n:
自身との最大公約数を計算する数
2.gcd(2)                    # => 2
3.gcd(7)                    # => 1
3.gcd(-7)                   # => 1
((1<<31)-1).gcd((1<<61)-1)  # => 1

また、self や n が 0 だった場合は、0 ではない方の整数の絶対値を返します。

3.gcd(0)              # => 3
0.gcd(-7)             # => 7

[SEE_ALSO] Integer#lcm, Integer#gcdlcm