Язык Pascal. Программирование для начинающих

описание задачи и программный код на Питоне

1. Из основной ветки программы вызывается функция gcd. Результат работы данной функции в дальнейшем будет присвоен переменной answer.
2. В функции gcd вычисляется остаток от деления чисел 3430 и 1365. Поскольку он не равен нулю, то осуществляется повторный вызов функции, но уже с числами 1365 и 700 (700 – это остаток от первого деления).
3. При третьем вызове функции передаются числа 700 и 665.
4. При четвертом – 665 и 35. Здесь остаток равен 0. Следовательно, результатом работы функции является число 35 (gcd = 35).
5. Результат четвертого вызова возвращается в третий.
6. Третий – во второй.
7. Второй – в первый.
8. Первый – в основную ветку программы и присваивается переменной answer.