递归法求最大公约数

#include<iostream>
using namespace std;
int zdgys(int m, int n)
{
if ((m%n) == 0)
{
return n;
}
else
{
int re=zdgys(n, m%n);
return re;
}
}
int main()
{
int m, n;
cin >> m >> n;
cout << zdgys(m, n);
return 0;
}