math: replace lcm fnc with std one

Signed-off-by: Carlo Galiotto <[email protected]>

Author: carlo-gal

include/srsran/support/math/gcd.h renamed to include/srsran/support/math/lcm.h

@@ -15,37 +15,12 @@
 
 namespace srsran {
 
-/// Calculates the greatest common divisor (GCD) of two integers.
-template <typename Integer>
-Integer gcd(Integer a, Integer b)
-{
-  while (true) {
-    if (a == 0) {
-      return b;
-    }
-    b %= a;
-    if (b == 0) {
-      return a;
-    }
-    a %= b;
-  }
-}
-
-/// Calculates the least common multiplier (LCM) of two integers.
-template <typename Integer>
-Integer lcm(Integer a, Integer b)
-{
-  Integer temp = gcd(a, b);
-
-  return temp != 0 ? (a / temp * b) : 0;
-}
-
 /// Calculates the least common multiplier (LCM) for a range of integers.
 template <typename Integer>
 Integer lcm(span<const Integer> values)
 {
   return std::accumulate(
-      values.begin(), values.end(), Integer(1), [](Integer a, Integer b) { return lcm<Integer>(a, b); });
+      values.begin(), values.end(), Integer(1), [](Integer a, Integer b) { return std::lcm<Integer>(a, b); });
 }
 
 } // namespace srsran

lib/scheduler/config/ue_configuration.cpp

@@ -15,7 +15,7 @@
 #include "../support/pdsch/pdsch_resource_allocation.h"
 #include "../support/pusch/pusch_default_time_allocation.h"
 #include "../support/pusch/pusch_resource_allocation.h"
-#include "srsran/support/math/gcd.h"
+#include "srsran/support/math/lcm.h"
 #include <algorithm>
 
 using namespace srsran;
@@ -514,7 +514,7 @@ static void generate_crnti_monitored_pdcch_candidates(bwp_info& bwp_cfg, rnti_t
       ss_periods.push_back(ss->cfg->get_monitoring_slot_periodicity());
     }
     max_slot_periodicity = lcm<unsigned>(ss_periods);
-    max_slot_periodicity = lcm(max_slot_periodicity, slots_per_frame);
+    max_slot_periodicity = std::lcm(max_slot_periodicity, slots_per_frame);
   }
 
   frame_pdcch_candidate_list candidates;

tests/benchmarks/scheduler/scheduler_multi_ue_benchmark.cpp

@@ -14,7 +14,7 @@
 #include "srsran/adt/circular_array.h"
 #include "srsran/scheduler/scheduler_factory.h"
 #include "srsran/support/benchmark_utils.h"
-#include "srsran/support/math/gcd.h"
+#include "srsran/support/math/lcm.h"
 #include <getopt.h>
 
 using namespace srsran;

tests/unittests/du_manager/du_ran_resource_manager_test.cpp

@@ -10,7 +10,7 @@
 
 #include "lib/du_manager/ran_resource_management/du_ran_resource_manager_impl.h"
 #include "srsran/du/du_cell_config_helpers.h"
-#include "srsran/support/math/gcd.h"
+#include "srsran/support/math/lcm.h"
 #include "srsran/support/test_utils.h"
 #include <gtest/gtest.h>