最大公约数

#include <iostream>
using namespace std;
int zuida(int c,int k){
    if(c%k==0){
        return k;
    }else{
        return zuida(k,c%k);
    }
}
int main(int argc, char** argv) {
    int w=1;
    int c,k;
    cin>>c>>k;
    
    cout<<zuida(c,k);
    return 0;
}