Наибольший общий делитель в C++
Наибольший общий делитель двух целых - это крупнейшее натуральное число, которое делит оба без остатка.
В C++20 для этого есть функция gcd
в <numeric>. Запишем два
целых, передадим их в вычисление и выведем
результат:
#include <numeric>
#include <iostream>
int a = 48;
int b = 18;
std::cout << std::gcd(a, b) << "\n";
Если одно из чисел равно нулю, функция возвращает модуль второго. Запишем пару с нулем и выведем ответ:
#include <numeric>
#include <iostream>
std::cout << std::gcd(0, 15) << "\n";
Найдите наибольший общий делитель 54
и 24 через std::gcd и выведите
его.
Даны int m = 35 и n = 14.
Выведите std::gcd(m, n).
