простоту? Пытаюсь посчитать нод, но медленно выходит.
https://bluescarni.github.io/mppp/search.html?q=gcd&check_keywords=yes&area=default
Евклидовый алгоритм
больше чем 2^64?
https://bluescarni.github.io/mppp позволит ему найти НОД вообще любых чисел
числа влазят в unsigned long long
ну тогда тупо алгоритм Евклида
спасибо, посмотрю
mppp::gcd(a, b);
#include <mp++/mp++.hpp> ... int main() { using int_t = mppp::integer<1>; auto a = int_t{"275731572894367193768835"}; auto b = int_t{"275736344059083208168831"}; auto c = mppp::gcd(a, b); std::cout << "gcd=" << c << '\n'; // gcd=1192791179003599999 }
зачем ему длинная арифметика, в unsigned long long же влазит
тогда std::gcd прокатит
просто он задал вопрос про "большие числа", а для меня "большие числа" это именно "275731572894367193768835" :)
Обсуждают сегодня