A29904 | 正经递归题解

这通过率被我拉到正数了，呵呵
$\color{blue}达成成就：$$\color{red}整数强迫症$
be————————————————————

$\color{red}上代码！$

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

    return 0;
}