|
mikaelt |
наибольший общий делитель  24.01.2010, 14:28 |
|
24/01/10
3
|
|
Здравствуйте
Помогите пожалуйста решить задачу:
Составить примитивно-рекурсивную функцию для наибольшего общего делителя
|
|
|
|
 |
|
gris |
Re: наибольший общий делитель 24.01.2010, 14:38 |
|
| Заслуженный участник |
 |
13/08/08
14496
|
|
Может быть использовать алгоритм Евклида?
|
|
|
|
|
|
mikaelt |
Re: наибольший общий делитель 24.01.2010, 14:54 |
|
24/01/10
3
|
|
а подробней можно?)
я чёт запутался ((
|
|
|
|
|
|
Maslov |
Re: наибольший общий делитель 24.01.2010, 14:57 |
|
| Заслуженный участник |
 |
09/08/09
3438
С.Петербург
|
Посмотрите в книжке Петер Р. Рекурсивные функции. (стр. 27) gris, на мой взгляд, алгоритм Евклида -- это обще-рекурсивная функция (число шагов заранее неизвестно).
|
|
|
|
|
|
mikaelt |
Re: наибольший общий делитель 24.01.2010, 16:17 |
|
24/01/10
3
|
 спасибо)
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 5 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
