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

> > b; > > cout<<#include<bits/stdc++.h> > > using namespace std; > > int f(int a,int b){ > > if(a%b==0) return b; > > return f(b,a%b); > > } > > int main(){ > > int a,b; > > cin>>af(a,b); > > return 0; > > }

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