Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Pascal Найти максимальный и минимальный элементы и умножить их https://www.cyberforum.ru/ pascal/ thread80607.html
Дан массив. Найти максимальный и минимальный элементы и умножить их. помогите пожалуйста решить...
Есть ли у кого-нибудь решебник Pascal
есть ли у кого нибудь рЕШЕБНИК ПО Абрамову?!?! или кто решал его задачи !!! если не трудно выложите задачи и блок схемы буду благодарен!!!
Pascal Навести фрагмент программы для определения или есть среди массива элементы со значением K Задано следующее описание данних: type Mas1=array of byte; var K,S,I : byte; M:mas1; B : boolean; Описанный массив полностью заполнен, навести фрагмент программы для определения или есть... https://www.cyberforum.ru/ pascal/ thread80600.html Pascal замена максимальные и минимальные элементы помогите пожалуйста решить задачу по паскалю:В матрице переставить местами строки с максимальными и минимальными элементами.....очень прошу.... https://www.cyberforum.ru/ pascal/ thread80596.html
Вычислить значение выражения Pascal
a_1/0!+a_2/1!+…+a_n/(n-1)! Надо вычислить. Буду очень благодарен!!!=)) и блок схему если не трудно!!! Добавлено через 1 час 53 минуты здесь что-то с факториалом связано трудновато!!!
Pascal Найти все натуральные числа, меньше n, квадрат суммы цифр которых равен m https://www.cyberforum.ru/ pascal/ thread80593.html
Помогите Даны натуральные числа n, m. найти все натуральные числа, меньше n, квадрат суммы цифр которых равен m. Добавлено через 1 час 12 минут Не поможите?
Pascal Сортировка Нужно сделать сортировку. Должно быть 3 колонки: имя,фамилия,зарплата. Мы вводим например фамилия и нам сортируется все по фамилии. Если мы введем зарплату, то сортировка по зарплате идет. Имя,... https://www.cyberforum.ru/ pascal/ thread80590.html Pascal Отсортировать массивы по возрастанию
напишите мне пожалуйста программу этой задачи и блок схему: Даны два массива А и В размера 5, элементы которых упорядочены по возрастанию. Объединить эти массивы так, что бы результирующий массив С...
Pascal Определить, принадлежит ли точка с координатами x,y заштрихованной плоскости. https://www.cyberforum.ru/ pascal/ thread80585.html
Даны действительные числа x,y. Определить, принадлежит ли точка с координатами x,y заштрихованной плоскости.(спасайте)
Pascal найти произведение элементов массива с нечётными номерами Дан одномерный массив. Составить программу обработки массива ( + если можно словесный алгоритм, блок-схему))) ) : 1) произведение элементов массива с нечётными номерами; 2) сумму элементов,... https://www.cyberforum.ru/ pascal/ thread80580.html
Сортировка двухмерного массива Pascal
Помогите решить: 5. Составить блок-схему алгоритма и программу для решения следующей задачи. Пе-реставить строки заданной целочисленной матрицы таким образом, чтобы во втором столбце нечетные...
Pascal Навести код функции с именем MinElem для определения минимального элемента массива Навести код функции с именем MinElem для определения минимального элемента массива M type Mas1=array of real; var M:mas1; Min:real; I:integer; Использовать цикл for и только описаны... https://www.cyberforum.ru/ pascal/ thread80578.html
1 / 1 / 0
Регистрация: 16.11.2009
Сообщений: 15
27.12.2009, 17:33  [ТС] 0

Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие с p общих делителей. - Pascal - Ответ 445595

27.12.2009, 17:33. Показов 9995. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от LeBron23 Посмотреть сообщение
Общих делителей, отличных от 1, Вы хотели сказать?
Зачем 2мерный, можно 2 одномерных, делаем факторизацию обеих чисел (получим 2 одномерных массива с простыми делителями), потом выбрасываем со второго массива все числа, которые есть в первом (если n и t - 2 из простых делителей q, то n*t будет иметь общий делитель t с числом p, если t - простой делитель числа p).
Далее битовыми масками вхождения строим все произведения. Можно или выбросить повторения потом, или с самого начала прописать степени.
Можно даже с 1 массивом, сначала розложить второе число, а потом, пока будем факторизировать первое, ничего не запоминать, а на ходу выбрасывать лишние числа с массива.
Такое решение подходит? Или обезательно 2мерный?
З.Ы. А если маленькие числа и задача не для практического применения (например, задание в школе/универе), то можно и глупое решение - перебор.
Некоторые фразы не понял, но думаю подходит. Но можно и "по глупому", если не сложно, напиши плиз

Вернуться к обсуждению:
Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие с p общих делителей. Pascal
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.12.2009, 17:33
Готовые ответы и решения:

Получить все простые делители этого числа.
1)Дано натуральное число n. Получить все простые делители этого числа. 2)Дана непустая...

Даны натуральные числа a,b. Получить все простые числа p, удовлетворяющие неравенствам: a<=p<=b
Даны натуральные числа a,b(a&lt;b). Получить все простые числа p, удовлетворяющие неравенствам:...

Получить все натуральные числа, меньшие n и взаимно простые с ним
Составьте программу для решения одной из следующих задач: Дано натуральное число n. Получить все...

Вывести на экран в столбец все делители данного числа и количество делителей для каждого числа
Ввести последовательно n произвольных целых чисел, вывести на экран в столбец все делители данного...

3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.12.2009, 17:33

Даны целые положительные числа A и B (A < B). Вывести все целые числа от A до B включительно
Даны целые положительные числа A и B (A &lt; B). Вывести все целые числа от A до B включительно; при...

Даны четырехзначные целые числа. Найти все числа, где все четыре цифры, составляющие число, одинаковы
Всем доброго времени суток.Пожалуйста ,напишите в паскале следующие задачи: №2 Даны...

Даны числа а и b, вывести все целые числа между ними
Нужно решить через любой цикл(while,repeat,until): Даны числа а и b вывести все целые числа между...

Вывести все простые делители числа.
Дали задачу не знаю как решать.Дано число n.Вывести все его простые делители.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru