読み込み中...

初心者必見！Rubyで約数を求める5つの方法

初心者がRubyで約数を求める方法を学ぶ Ruby
2023.06.18
この記事は約9分で読めます。

【サイト内のコードはご自由に個人利用・商用利用いただけます】

この記事では、プログラムの基礎知識を前提に話を進めています。

説明のためのコードや、サンプルコードもありますので、もちろん初心者でも理解できるように表現してあります。

本記事のサンプルコードを活用して機能追加、目的を達成できるように作ってありますので、是非ご活用ください。

※この記事は、一般的にプロフェッショナルの指標とされる『実務経験10,000時間以上』を満たす現役のプログラマチームによって監修されています。

※Japanシーモアは、常に解説内容のわかりやすさや記事の品質に注力しております。不具合、分かりにくい説明や不適切な表現、動かないコードなど気になることがございましたら、記事の品質向上の為にお問い合わせフォームにてご共有いただけますと幸いです。
(送信された情報は、プライバシーポリシーのもと、厳正に取扱い、処分させていただきます。)

はじめに

初心者から上級者まで、誰でもRubyで約数を求める方法を探していることでしょう。

数学的な問題を解くためには、約数の求め方が一つの基礎となります。

この記事を読むことで、「Rubyで約数を求める5つの方法」を身につけ、約数に関するプログラムをより簡単に書けるようになります。

●Rubyとは

Rubyは、まつもとゆきひろ（Matz）によって開発されたオブジェクト指向のプログラミング言語です。

Rubyは、自然に近いコードを書くことができ、初心者が学びやすいとされています。

また、豊富なライブラリが存在し、Web開発やデータ分析など幅広い領域で活用されています。

●Rubyで約数を求める前に知っておくべきこと

Rubyで約数を求めるためには、数学的な知識だけでなく、Rubyの基本的な文法についても理解しておく必要があります。

特に、ループ処理、配列の操作、範囲オブジェクトの使い方などを習得しておくと、約数を求める際に役立ちます。

●Rubyで約数を求める方法

それでは、Rubyで約数を求める5つの方法を見ていきましょう。

○方法1：基本的なforループを使用する

まずは、最も基本的な方法としてforループを使って約数を求めるコードを紹介します。

def divisors(n)
  result = []
  for i in 1..n
    result << i if n % i == 0
  end
  result
end

puts divisors(12)  # => [1, 2, 3, 4, 6, 12]

このコードでは、forループを使って1から指定した数までのすべての数について、その数で割った余りが0（つまり、約数）であるものを結果の配列に追加しています。

ループが終了した後、結果の配列を返しています。実行すると、指定した数の約数の一覧が得られます。

○方法2：Array#selectメソッドを使用する

次に、Array#selectメソッドを使用して約数を求める方法を紹介します。

selectメソッドは、配列の要素の中から特定の条件に合致する要素だけを選び出すメソッドです。

def divisors(n)
  (1..n).to_a.select { |i| n % i == 0 }
end

puts divisors(12)  # => [1, 2, 3, 4, 6, 12]

このコードでは、まず1から指定した数までの範囲を配列に変換しています。

その配列に対してselectメソッドを呼び出し、ブロック内の条件（その数で割った余りが0）に合致する要素だけを選び出しています。

この結果が約数の一覧となります。

○方法3：Rangeオブジェクトを利用する

Rubyには、ある範囲を表すオブジェクトとしてRangeオブジェクトがあります。

Rangeオブジェクトを使って約数を求める方法を紹介します。

def divisors(n)
  (1..n).select { |i| n % i == 0 }
end

puts divisors(12)  # => [1, 2, 3, 4, 6, 12]

このコードでは、まず(1..n)という範囲を作っています。

これは1からnまでの全ての整数を表しています。

次に、その範囲に対してselectメソッドを適用して、約数を選び出しています。

これは、それぞれの数でnを割った余りが0になるもの、つまりnの約数を選び出すことを意味します。

この結果、約数のリストが得られます。

○方法4：uptoメソッドを使う

Rubyには、ある数から別の数まで数を増やしながら処理を行うuptoメソッドというものがあります。

これを使って約数を求める方法を見てみましょう。

def divisors(n)
  result = []
  1.upto(n) { |i| result << i if n % i == 0 }
  result
end

puts divisors(12)  # => [1, 2, 3, 4, 6, 12]

このコードでは、1からnまでの数に対してuptoメソッドを使って、一つずつ増加させながらループ処理を行っています。

それぞれの数でnを割った余りが0になるもの（つまり約数）を結果の配列に追加しています。

○方法5：Primeクラスを利用する

Rubyには、素数に関する操作を行うためのPrimeクラスというものがあります。

Primeクラスを使って約数を求める方法を紹介します。

require 'prime'

def divisors(n)
  Prime.prime_division(n).flat_map { |factor, power| [factor] * power }.sort
end

puts divisors(12)  # => [2, 2, 3]

このコードでは、まずprime_divisionメソッドを使って、nの素因数分解を行っています。

そして、flat_mapメソッドを使って、各素因数とその指数を元にした配列を作成し、最後にsortメソッドで配列を昇順にソートしています。

これにより、約数の一覧を得ることができます。

●各方法の注意点と対処法

それぞれの方法には特徴と注意点があります。

ここではそれらについて詳しく解説します。

  1. Rangeオブジェクトを利用する方法では、1からnまで全ての数について割り算を行うため、nが非常に大きな数の場合には時間がかかる可能性があります。
    この問題を回避するためには、sqrtメソッドを使って1からnの平方根までの範囲で割り算を行うと良いでしょう。
    それにより計算量が大幅に削減され、高速化することが期待できます。
def divisors(n)
  (1..Math.sqrt(n)).each_with_object([]) do |i, divs|
    if n % i == 0
      divs << i
      divs << n / i unless i * i == n
    end
  end.sort
end

puts divisors(12)  # => [1, 2, 3, 4, 6, 12]
  1. uptoメソッドを使う方法でも、同様にnが非常に大きな数の場合には時間がかかる可能性があります。
    対策としてはRangeオブジェクトを利用する方法と同様に、1からnの平方根までの範囲で処理を行うと良いでしょう。
  2. Primeクラスを利用する方法では、素因数分解の結果を使って約数を求めるため、約数の全体のリストではなく、素因数のリストが得られます。
    これは求める結果によっては望ましくない場合もあります。
    素因数ではなく約数の全体のリストが必要な場合には、他の方法を選択すると良いでしょう。

次に、これらの方法を用いてより複雑な問題を解く応用例について見ていきましょう。

●各方法の応用例

これまでに学んだRubyでの約数の求め方を用いて、具体的な応用例を見てみましょう。

これらの例は、日常的なプログラミング作業で頻繁に遭遇する可能性のある問題を解決する手法を提供します。

○応用例1：複数の数の約数を求める

ある数の配列が与えられた場合、その全ての数について約数を求めたいという場合があります。

その場合、次のようにRangeオブジェクトを利用する方法で繰り返し処理を行います。

この例では、配列の全ての要素について約数を求めています。

def divisors(n)
  (1..Math.sqrt(n)).each_with_object([]) do |i, divs|
    if n % i == 0
      divs << i
      divs << n / i unless i * i == n
    end
  end.sort
end

numbers = [12, 15, 20]
numbers.each { |number| p [number, divisors(number)] }

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

# => [12, [1, 2, 3, 4, 6, 12]]
# => [15, [1, 3, 5, 15]]
# => [20, [1, 2, 4, 5, 10, 20]]

○応用例2：約数の総和を求める

各数値の約数を求めた上で、それら約数の総和を計算したいという場合もあります。

その場合は次のようにコードを書きます。

def divisors(n)
  (1..Math.sqrt(n)).each_with_object([]) do |i, divs|
    if n % i == 0
      divs << i
      divs << n / i unless i * i == n
    end
  end.sort
end

def sum_of_divisors(n)
  divisors(n).sum
end

puts sum_of_divisors(12)  # => 28

このコードでは約数を求めるdivisorsメソッドを利用し、得られた約数の配列の総和を求めるsumメソッドを使用しています。

出力結果として約数の総和が表示されます。

○応用例3：約数の数を求める

また、約数の総和だけでなく、約数の個数を求めることも可能です。

def divisors(n)
  (1..Math.sqrt(n)).each_with_object([]) do |i, divs|
    if n % i == 0
      divs << i
      divs << n / i unless i * i == n


    end
  end.sort
end

def number_of_divisors(n)
  divisors(n).length
end

puts number_of_divisors(12)  # => 6

このコードでは約数を求めるdivisorsメソッドを利用し、得られた約数の配列の長さを求めるlengthメソッドを使用しています。

出力結果として約数の個数が表示されます。

まとめ

本記事では、Rubyで約数を求める方法を5つ紹介しました。

これらの方法を利用すれば、様々な状況での約数の計算が可能となります。

特に、具体的な応用例として、複数の数の約数を求める、約数の総和を求める、約数の数を求める、というシナリオについて解説しました。

この記事の内容を理解し、活用することで、Rubyのプログラミング能力がさらに向上することでしょう。

しかし、約数を求めるだけでなく、Rubyには他にも多くの有用な機能やメソッドが存在します。

これら全てを把握し、適切に使い分けることで、より効率的でパワフルなプログラムを書くことが可能となります。

最後に、コーディングは継続的な学習が必要な分野であることを覚えておいてください。

新しい機能やメソッドが追加されるたびに、それらを学び、自身のスキルセットに組み込むことが重要です。

そして、それがプログラマーとしてスキルを磨き続ける秘訣と言えるでしょう。

この記事がRubyでの約数の求め方についての理解の助けとなることを願っています。

そして、あなたのコーディングの旅がより豊かで有意義なものとなることを祈ります。