2019年5月17日

求最小公倍数LCM

摘要： 求A,B的最小公倍数 LCM(A,B) = A*B/GCD(A,B) 如何求GCD：https://www.cnblogs.com/LLLAIH/p/10879877.html 阅读全文

posted @ 2019-05-17 10:18 一只小毛球 阅读(205) 评论(0) 推荐(0)

求最大公因数GCD（欧几里得）

摘要： (a,b)表示a,b的最大公因数 设 a = b*k + r , 则 r = a mod b. 证明 (a,b) = (b,r) (1). 设 a = s*u, b = t*u.(表示对于a,b的任意一个公因子u,都有唯一的s,t与之对应。) 将 a = s*u, b = t*u 代入 a = b* 阅读全文

posted @ 2019-05-17 10:15 一只小毛球 阅读(523) 评论(0) 推荐(0)

导航