Module: (Python) Practicum 4. 欧几里得算法

Problem

Donald Knuth，“The Art of Programming”，认为 Euclid 的算法是有史以来第一个。因为，尽管该算法的发明和使用甚至早于 Euclid，他生活在 IV-III 世纪。 BC（早于一个世纪的 亚里士多德已经提到），Euclid 描述了迭代的过程，即符合“算法”一词的现代含义。

"用大数和小数之差替换两个数中的大数，直到它们相等。这是 GCD。”

欧几里德算法本身对任何现代小学生来说都很熟悉。数学描述可以在这里查看。  实现经典 Euclid 算法并将其格式化为函数 nod(a, b) 以 2 个数字作为输入并返回这两个数字的最大公约数。

无需输入或输出！你只需要实现这个功能。