摘要： 5欧几里德求最小公约数法f#实现：///Euclideanalgorithm///http://en.wikipedia.org/wiki/Euclidean_algorithm///求AB的最大公约数///使用辗转相减法///原始的欧几里算法是：///设C为最大公约数///A=aCB=bC///gcd(A,B)=>gcd(A-B,B)[a>b]及gcd((a-b)C,B)不断的用大的减去小的。直到a-b=1那么就得到C了letrecgcdab=matchawith|xwhenx=0I->b|_->gcd(b%a)a有了最小公约数最小公倍数就简单了letlcmab=a* 阅读全文