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

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

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

Показать сообщение отдельно
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
24.08.2011, 21:38     НОК для N чисел
Цитата Сообщение от 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\}}.

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