随笔分类 -  ACM__数论

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

摘要：(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* 阅读全文