inline int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
inline int lcm(int a,int b){
return a*b/gcd(a,b);
}
inline int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
inline int lcm(int a,int b){
return a*b/gcd(a,b);
}