第一种（辗转相除法）--> 正规的方法 第二种 --> 奇怪的方法千万不要看

原题传送门（对在学习讨论专栏乱翻，点进来的入开放） 一道非常好的递归入门题。 解决这道题，需要使用一个：在以后学习数论的过程中特别重要的模版：gcd() 而 gcd() 就是通过递归实现的。 这道题根据题目描述，可以写出代码：

这里用递归的方式比较好 > 注:此题只有两个测试点