|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |