Merge pull request #628 from fartem/2427_Number_of_Common_Factors

2024-05-21 v. 5.7.1: added "2427. Number of Common Factors"

Author: fartem

README.md

@@ -431,3 +431,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2413. Smallest Even Multiple                                       | [Link](https://leetcode.com/problems/smallest-even-multiple/)                                       | [Link](./lib/easy/2413_smallest_even_multiple.rb)                                       |
 | 2418. Sort the People                                              | [Link](https://leetcode.com/problems/sort-the-people/)                                              | [Link](./lib/easy/2418_sort_the_people.rb)                                              |
 | 2423. Remove Letter To Equalize Frequency                          | [Link](https://leetcode.com/problems/remove-letter-to-equalize-frequency/)                          | [Link](./lib/easy/2423_remove_letter_to_equalize_frequency.rb)                          |
+| 2427. Number of Common Factors                                     | [Link](https://leetcode.com/problems/number-of-common-factors/)                                     | [Link](./lib/easy/2427_number_of_common_factors.rb)                                     |

leetcode-ruby.gemspec

@@ -5,7 +5,7 @@ require 'English'
 ::Gem::Specification.new do |s|
   s.required_ruby_version = '>= 3.0'
   s.name = 'leetcode-ruby'
-  s.version = '5.7.0'
+  s.version = '5.7.1'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/2427_number_of_common_factors.rb

@@ -0,0 +1,9 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/number-of-common-factors/
+# @param {Integer} a
+# @param {Integer} b
+# @return {Integer}
+def common_factors(a, b)
+  (1..[a, b].max).count { |i| (a % i).zero? && (b % i).zero? }
+end

test/easy/test_2427_number_of_common_factors.rb

@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2427_number_of_common_factors'
+require 'minitest/autorun'
+
+class NumberOfCommonFactorsTest < ::Minitest::Test
+  def test_default
+    assert_equal(4, common_factors(12, 6))
+    assert_equal(2, common_factors(25, 30))
+  end
+end