最大公約数・最小公倍数を求める

このレッスンでは、Rubyの組み込みメソッドgcdとlcmを使って最大公約数・最小公倍数を求める方法を学ぶことを目標にします。「Ruby gcd lcm 使い方」で調べている方向けの内容です。

Rubyには整数のメソッドとして.gcd(最大公約数)・.lcm(最小公倍数)が最初から用意されています。内部ではユークリッドの互除法という古代からのアルゴリズムが使われています。

サンプルコードでは、12.gcd(18)で最大公約数を、4.lcm(6)で最小公倍数を、それぞれ1回のメソッド呼び出しだけで求めています。自分でアルゴリズムを実装しなくても、標準ライブラリだけで完結する手軽さに注目してみましょう。

初心者がよくつまずくのが、なぜこの計算がこんなに簡単にできるのかという背景です。自作するより組み込みメソッドを使う方が速く安全で、Rubyの標準ライブラリの充実ぶりがよく分かる例です。仕組みを理解したい場合は、あえて自分で実装してみるのも良い練習になります。

3つ以上の数の最大公約数を求めたい場合は、reduceと組み合わせることで計算できます。数学的な計算処理でも、Rubyの標準ライブラリの充実ぶりが実感できる題材です。