|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.11.2010, 22:32 | #1 |
Новичок
Джуниор
Регистрация: 28.11.2010
Сообщений: 1
|
Нахождение НОД двух чисел
Есть некоторое число х необходимо найти для него число у такое что удовлетворяет условие 1<у<x, НОД(y,x)=1....короче говоря нужно выбрать число меньше даного и взаимно простое с ним.
Последний раз редактировалось awlol; 28.11.2010 в 22:51. |
28.11.2010, 22:50 | #2 |
Раздолбайских Дел
Старожил
Регистрация: 22.05.2009
Сообщений: 3,828
|
Пишите функцию считающую НОД 2х чисел, засовываете ее в цикл от 1 до числа Х и сравниваете с единицей. В чем сложность то?
Alar, верни репу!
|
28.11.2010, 22:52 | #3 |
Форумчанин
Регистрация: 17.02.2010
Сообщений: 399
|
{ фукнция поиска наи. общ. делителя }
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение НОК и НОД на ассемблере | Ханако Сейсин | Помощь студентам | 2 | 09.11.2010 17:25 |
Процедура-функция на нахождение НОД по теореме Евклида | Blueyeska | Помощь студентам | 1 | 07.05.2010 21:16 |
матрица, массив, нахождение нод | leraaa | Помощь студентам | 0 | 18.04.2010 23:07 |
Алгоритм Евклида.Нахождение НОД | innaa639 | Помощь студентам | 11 | 24.11.2009 00:17 |
вычисление НОД из двух чисел | street-walker | Помощь студентам | 2 | 19.05.2009 20:40 |