|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
06.03.2008, 23:50
|
#1 |
|
форвард
Форумчанин
Регистрация: 03.08.2007
Сообщений: 130
|
взаимно простое числы
как найти взаимно простое число если один из них известно ???
помогите please...
dela ne v dengax a v yego kolichestve
|
|
|
|
07.03.2008, 01:01
|
#2 |
|
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
Любое простое и не только.
|
|
|
|
|
07.03.2008, 06:27
|
#3 | |
|
Форумчанин
Регистрация: 31.05.2007
Сообщений: 266
|
Цитата:
|
|
|
|
|
|
07.03.2008, 06:40
|
#4 |
|
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Взаимно простые числа это числа не имеющие общих делителей.
Можно решать так: Разложить на делители известное число, затем в цикле в нужном интервале, например от 4 до n проверять все числа, которые не имеют этих делителей. Например числа 24 и 55 взаимно простые. |
|
|
|
|
07.03.2008, 08:46
|
#5 |
|
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Два числа называются
взаимно простые числа если их НОД = 1 НОД находим по алгоритму Евклида
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Простое любопытство.... | KORT | Свободное общение | 130 | 20.06.2009 19:06 |
| Простое а найти не смог, Хелп | Мучитель excel | Microsoft Office Excel | 84 | 22.08.2008 12:20 |
| Задача на длинные числы | molodzo | Помощь студентам | 1 | 21.11.2007 11:23 |
