用动态规划求两个自然数的最大公约数

#include<iostream>
using namespace std;
int gcd(int x,int y){
    return y==0?x:gcd(y,x%y);
}
int main(){
    int x,y;
    cin>>x>>y;
    cout<<gcd(x,y)<<endl;
    return 0;
}