Наименьшее общее кратное в C++
Наименьшее общее кратное двух целых - это наименьшее положительное число, которое делится на оба без остатка.
Ему соответствует функция lcm из
<numeric>. Запишем два
знаменателя, вычислим кратное и выведем:
#include <numeric>
#include <iostream>
int p = 4;
int q = 6;
std::cout << std::lcm(p, q) << "\n";
Значения должны быть неотрицательными, иначе поведение не определено. Запишем пару малых множителей и выведем их общее кратное:
#include <numeric>
#include <iostream>
std::cout << std::lcm(8, 12) << "\n";
Вычислите наименьшее общее кратное 9
и 12 через std::lcm и выведите
число.
