最大公约数-减法版

#include <iostream>using namespace std;int gcd(int x, int y){if(x < y){return gcd(y,x);}if( y == 0){return x;}else{return gcd(x-y,y);}}int main(){int x = 42;int y = 30;int x_y = gcd(x,y);cout<<x_y<<endl;system("pause");return 0;}