最大公约数和最小公倍数

 int Gcd(int l,int r){
         return r==0?l:Gcd(r,l%r);
     }

//最小公倍数
l / Gcd(l,r) * r;