gcd最大公约数 && lcm最小公倍数

最大公约数llgcd(llx,lly){while(y){lltmp=y;y=x%y;x=tmp;}returnx;}最小公倍数lllcm(llx,lly){returnx*y/gcd(x,y);}分数化简----分母除以最大公约数即为最简y=y/gcd(x,y);gcd的几个公式gcd(a,b)=