1 / 1 / 0
Регистрация: 06.10.2009
Сообщений: 21
|
||||||
1 | ||||||
Получить все делители числа16.10.2009, 21:01. Показов 1277. Ответов 4
Метки нет (Все метки)
Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие с p общих делителей.
Помогите решить задачу или скажите что у меня не правильно. Буду премного благодарен
Язык Pascal
0
|
16.10.2009, 21:01 | |
Ответы с готовыми решениями:
4
Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие с p общих делителей. Получить все простые делители этого числа. Вывести на экран в столбец все делители данного числа и количество делителей для каждого числа Получить все общие делители (положительные и отрицательные) |
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
16.10.2009, 22:11 | 3 | |||||
1
|
15 / 15 / 5
Регистрация: 26.11.2008
Сообщений: 94
|
||||||
16.10.2009, 22:50 | 4 | |||||
Сообщение было отмечено Памирыч как решение
Решение
а вы попробуйте проверить результат. по-моему неправильно.
числа взаимно простые, если их найб. общий делитель равен 1. а это условие (p mod i<>0) совершенно не значит, что числа взаимно простые.
Например, для q=315 p=25 у вас выдает: 3 7 9 15 21 35 45... хотя 15,35,45 не взаимно простые с 25 а у меня все правильно: 3 7 9 21 63) правда можна была без масива, ну это на ваше усмотрение - меняйте как хотите)
4
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
16.10.2009, 23:14 | 5 |
Полностью согласен. Неверно понял условие. Спать пора, хватит шарахаться, народ смешить.
1
|
16.10.2009, 23:14 | |
16.10.2009, 23:14 | |
Помогаю со студенческими работами здесь
5
Вывести все простые делители числа. Определить все делители натурального числа Найдите все делители натурального числа N Найдите и выведите все непростые делители числа М Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |