A30387.【递归】辗转相除法 题解

原题传送门（对在学习讨论专栏乱翻，点进来的入开放）

一道非常好的递归入门题。

解决这道题，需要使用一个：在以后学习数论的过程中特别重要的模版：gcd()

而 gcd() 就是通过递归实现的。

这道题根据题目描述，可以写出代码：

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