求两个自然数a和b的最大公约数(递归算法)

#include <iostream>
using namespace std;
int dg(int a,int b){if(a%b==0){return b;}else{return dg(b,a%b); }
}
int main(){//这是递归 int a,b;cin>>a>>b;cout<<dg(a,b);return 0;
}