Выбился из сил...может у кого есть из вас.
Нужно доказать что НОД и НОК - это примитивно рекурсивные функции. Если у кого есть решение буду рад. Хотя бы помогите алгоритмом и какими теоремами пользоваться. Заранее спс... ...
Примитивно рекурсивное описание...
Думаю, тему можно и нужно закрыть, разобрались пытались разобраться в аське, ОП в решении уже не заинтересован (сдал).
Света, "примитивная рекурсия" - это термин из теории алгоритмов, практически ничего общего с рекурсией в программировании не имеющий. Кстати, как и теория алгоритмов имеет довольно опосредованное отношение к нашему разделу "Алгоритмы". Это совсем разные алгоритмы
Хочешь - http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B8%D0%BC%D0%B8%D1%82%D0%B8%D0%B2%D0%BD%D0%BE_%D1%80%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D0%B2%D0%BD%D0%B0%D1%8F_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F в википедии.