Ну собственно и все.
И вам этого мало?
Не, мне достаточно. Ясно что это не програмистская ошибка, не опечатка, а ошибка в понимании что есть gcd. Книженция 1982 года, думаю и до того были труды Вирта, и эти труды были весьма популярны у нас. Гм, такое ощущение, что Вирт прочитал алгоритм Евклида в оригинале (тот который без нуля, поскольку нуля в природе не существует и люди о нем не знали, без остатка от деления и так далее), его реализовал, и вообще похоже Вирт считает что это и есть единственно верный НОД, а все остальное (с нулем, с остатком от деления) -- есть странный неправильный новодел, модернизм, так сказать.