вот 

возвращает ф-ию nod с параметрами первый b второе ( a % b ) , а в ответе выходит 1 параметр ( a % b ). Как это работает?

нет. вызывает функцию nod () и возвращает результат её работы. получается рекурсивный вызов (когда функция вызывает саму себя).

т.е. 

эквивалентно


так что nod() последовательно вызывает саму себя (полезно посмотреть в отладке стек вызовов, чтобы лучше понимать что происходит). поскольку в процессе вызова значения аргументов уменьшаются, наступает момент, когда остаток от деления, т.е. a % b станет равным нулю. тогда сработает условие, и функция вернет а (равное значению НОД) в вызвавшую её функцию, та опять вернет и т.д. до самого первого вызова.

Это сообщение отредактировал(а) baldina - 27.2.2013, 17:22

baldina, ага, понял как выполняется, но все  равно не пойму зачем нам 


b перед  a % b?
выводится значение рекурсии a % b..

Это сообщение отредактировал(а) danilkramatorsk - 27.2.2013, 18:19

у nod() два параметра. в вызове nod (b, a % b); первый параметр - значение b, второй - a % b
см. http://e-maxx.ru/algo/euclid_algorithm

baldina, 
я это понял, но почему при выводе ответа он не выводится, а выводится только а%b?

теперь не понял я, куда он не выводится.

baldina, ну вот смотри, 


вот у нас 1 параметр = b , а второй a % b
в ответ выводится только a % b. Вопрос, куда делся 1 параметр = b?

Никуда не делся. Он торждественно равен нулю (см строку 3), зачем его куда то выводить?