int gcd(int a,int b) //求解a和b的最大公约数 { return b?gcd(b,a%b):a; }
return a*b/gcd(a,b); //a和b的乘积除以a和b的最大公约数
