наибольший общий делитель

[mikaelt]

Здравствуйте
Помогите пожалуйста решить задачу:
Составить примитивно-рекурсивную функцию для наибольшего общего делителя

[gris]

Может быть использовать алгоритм Евклида?

[mikaelt]

а подробней можно?)
я чёт запутался ((

[Maslov]

Посмотрите в книжке Петер Р. Рекурсивные функции. (стр. 27)

gris, на мой взгляд, алгоритм Евклида -- это обще-рекурсивная функция (число шагов заранее неизвестно).

[mikaelt]

спасибо)