Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

НОК для N чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Принятие русского шрифта в консоли http://www.cyberforum.ru/cpp-beginners/thread345078.html
Здрасте! Я написал програму, которая должна использовать русский шрифт, но она его не распознает. Для того, что бы она отображала русский текст, я добавил команду setlocale( LC_ALL,"Russian" ); но...
C++ Переменные среды Windows Как в c++ использовать переменные среды windows? Например я хочу открыть текстовый файл в каталоге C:\documents and settings\user\1.txt Переменная среда данного каталога выглядит вот так:... http://www.cyberforum.ru/cpp-beginners/thread345058.html
Набор для программирования C++
Доброе время суток. Я хочу написать программу на С++. И затем продать ее. У меня нет денег покупать IDE,потому хочу отдельно взять компилятор, отдельно набор классов для GUI и т.д. Подскажите,...
Сформировать массив из элементов матрицы C++
Дан двумерный массив. Сформировать одномерный массив,каждый элемент которого равен количеству элементов соответствующего столбца двумерного массива,больших числа n
C++ Простая задача? http://www.cyberforum.ru/cpp-beginners/thread344988.html
Здравствуйте! После участия в ДЛКШ я понял, что очень много не знаю даже о самых элементарных вещах в Си\Си++. Например, обыкновенная простая задача на теорию вероятностей - Цветные шары В урне...
C++ Компилятор не видит vector #include <vector> using std::vector; vector<double> v; выбивает ошибку вектор не стд, вектор не определён. подскажите плз почему так может быть Во-первых, по правилам форума один вопрос - одна... подробнее

Показать сообщение отдельно
Olga_
842 / 184 / 16
Регистрация: 01.08.2011
Сообщений: 502
24.08.2011, 21:38
Цитата Сообщение от iama Посмотреть сообщение
кроме того нужно факторизовать каждое число последовательности, и суммировать коэффициенты, тогда получим разложение на простые искомого числа.
Не понятно какие коэффициенты, но вот формула для НОК. Пусть натуральные числа http://www.cyberforum.ru/cgi-bin/latex.cgi?a_1, a_2,...,a_m представимы в следующем виде:
http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
a_1=p_1^{\alpha_{1}}p_2^{\alpha_{2}}...p_n^{\alpha_{n}},~<br />
a_2=p_1^{\beta_{1}}p_2^{\beta_{2}}...p_n^{\beta_{n}},<br />
...<br />
a_m=p_1^{\gamma_{1}}p_2^{\gamma_{2}}...p_n^{\gamma_{n}},<br />
Тогда
http://www.cyberforum.ru/cgi-bin/latex.cgi?NOK(a_1,a_2,...,a_m)= p_1^{max\{\alpha_1,\beta_1,...,\gamma_1\}}p_2^{max\{\alpha_2,\beta_2,...,\gamma_2\}}...p_n^{max\{\alpha_n,\beta_n,...,\gamma_n\}}.

Если бы не длинная арифметика, то задачу можно очень красиво решить.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru