Функция lcm

Функция lcm вычисляет наименьшее общее кратное двух целых чисел. Наименьшее общее кратное - это наименьшее положительное целое число, которое делится без остатка на оба переданных числа. В первый параметр мы передаем первое целое число, а во второй - второе целое число. Функция возвращает наименьшее общее кратное этих чисел. Если одно из переданных чисел равно нулю, функция возвращает 0.

Синтаксис

#include <numeric>

lcm(a, b)

Пример

Давайте вычислим наименьшее общее кратное чисел 12 и 18:

#include <iostream>
#include <numeric>
using namespace std;

int main()
{
	int res = lcm(12, 18);
	cout << res << endl;
	return 0;
}

Результат выполнения кода:

36

Пример

Давайте вычислим наименьшее общее кратное чисел 7 и 5. Так как эти числа взаимно простые, их наименьшее общее кратное равно их произведению:

#include <iostream>
#include <numeric>
using namespace std;

int main()
{
	int res = lcm(7, 5);
	cout << res << endl;
	return 0;
}

Результат выполнения кода:

35

Пример

Давайте вычислим наименьшее общее кратное чисел 0 и 5. Если хотя бы одно из чисел равно нулю, функция возвращает 0:

#include <iostream>
#include <numeric>
using namespace std;

int main()
{
	int res = lcm(0, 5);
	cout << res << endl;
	return 0;
}

Результат выполнения кода:

0

Смотрите также

функция gcd,
которая вычисляет наибольший общий делитель
функция min,
которая возвращает наименьшее из двух значений
функция max,
которая возвращает наибольшее из двух значений
функция accumulate,
которая вычисляет сумму элементов диапазона