#include int gcd(int x,int y) { if(x==y) return x; if(x>y) return gcd(x-y,y); if(x