matt-11

摘要： 1 a*b=lcm[a,b]*gcd(a,b); 2 证明： 3 令lcm[a,b]=c=ab/(a,b); 4 因为a|c , b|c，所以c为a,b的公倍数，所以[a,b]|c； 5 由裴蜀定理 6 存在x,y使得 7 ax+by=(a,b); 8 ax/(a,b)+by/(a,b)=1; 9 阅读全文