最大公約数と最小公倍数を取得する

Ruby で整数オブジェクトと引数に指定したオブジェクトの最大公約数と最小公倍数を取得する方法について解説します。 Integer クラス用意されている gcd メソッドと lcm メソッドを使います。

(Last modified: 2023年02月24日)

最大公約数を取得する

最大公約数を取得する方法です。 Integer クラスで用意されている gcd メソッドを使います。

gcd(n)

対象となる数値と引数に指定した数値の最大公約数を取得します。

実際の使い方は次のようになります。

puts(16.gcd(12))  # 4
puts(10.gcd(8))   # 2

16 と 12 の最大公約数、および 10 と 8 の最大公約数を取得しました。

最小公倍数を取得する

最小公倍数を取得する方法です。 Integer クラスで用意されている lcm メソッドを使います。

lcm(n)

対象となる数値と引数に指定した数値の最小公倍数を取得します。

実際の使い方は次のようになります。

puts(9.lcm(6))  # 18
puts(14.lcm(8)) # 56

9 と 6 の最小公倍数、および 14 と 8 の最小公倍数を取得しました。

では簡単なサンプルで試してみます。

# encoding: UTF-8

print("16.gcd(12) = ", 16.gcd(12), "\n")
print("10.gcd(8) = ", 10.gcd(8), "\n")
print("9.lcm(6) = ", 9.lcm(6), "\n")
print("14.lcm(8) = ", 14.lcm(8), "\n")

実行結果は次のようになります。

-- --

Ruby で整数オブジェクトと引数に指定したオブジェクトの最大公約数と最小公倍数を取得する方法について解説しました。

著者 / TATSUO IKURA

プログラミングや開発環境構築の解説サイトを運営しています。