Функция gcd

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

Синтаксис

std::gcd(a, b)

Пример

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

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

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

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

6

Пример

Давайте вычислим наибольший общий делитель чисел 48 и 36:

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

int main()
{
	int res = gcd(48, 36);
	cout << res << endl;
	return 0;
}

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

12

Пример

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

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

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

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

1

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

функция lcm,
которая вычисляет наименьшее общее кратное
функция accumulate,
которая суммирует элементы диапазона
функция reduce,
которая сворачивает диапазон в одно значение
функция inner_product,
которая вычисляет скалярное произведение