tìm ước chung lớn nhất của a và b bằng đệ quy

Đáp án:

#include<bits/stdc++.h>
using namespace std;
int x,y;
int gcd(int x , int y){
      if (x==y) return x;
      if (x>y) return gcd(x-y,y);
      else return gcd(y,x);
}
main(){
      ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
      cin>>x>>y;
      cout<<gcd(x,y);
      return 0;
//Thanhkhangdzn01
}