Нужно доказать что НОД и НОК - это примитивно рекурсивные функции. Если у кого есть решение буду рад. Хотя бы помогите алгоритмом и какими теоремами пользоваться. Заранее спс...
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| TOPEHTO |
Сообщение
#1
|
|
Пионер ![]() ![]() Группа: Пользователи Сообщений: 87 Пол: Мужской Репутация: 0 |
Выбился из сил...может у кого есть из вас.
Нужно доказать что НОД и НОК - это примитивно рекурсивные функции. Если у кого есть решение буду рад. Хотя бы помогите алгоритмом и какими теоремами пользоваться. Заранее спс... |
TOPEHTO Теория Алгоритмов 19.05.2007 21:47
LuckyI Это как? Тебе нужен алгоритм нахождения НОД и НОК… 21.05.2007 1:00
TOPEHTO Примитивно рекурсивное описание... 21.05.2007 13:52
Кошка
Примитивно рекурсивное описание...
Может быть, э… 12.06.2007 3:23
Michael_Rybak Думаю, тему можно и нужно закрыть, разобрались пыт… 12.06.2007 3:32![]() ![]() |
|
Текстовая версия | 7.11.2025 13:38 |