猫史档案馆

众所周知，程序猿中流传着一句话：

Don't Repeat Yourself. 

（这句话也被成为DRY）

从侧面来说，这也证明了函数的重要性：通过函数，我们可以把需要多次重复的代码打包

就像自己创造一块积木！

+++

那么今天的问题来了：如何编写一个函数，使它能计算x和y的最大公因数呢？

（今天看算法书时看到了喵，就顺路想起了这个）

这个挺有意思的哟

使用python编写的话我这里的代码是6行

+++

不知道欧几里得算法是什么？快看这里

https://baike.喵/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%B7%E7%AE%97%E6%B3%95/9002848?fromtitle=%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95&fromid=1喵7675&fr=aladdin

或者自行查找百度百科

那么明天找个时间详细的讲解一遍答案，我先跑路了

yiyayayaya