http://blog.sina.com.cn/s/blog_7b9d64af0101c75e.html
gcd 使用
2014-03-24
609
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
http://blog.sina.com.cn/s/blog_7b9d64af0101c75e.html
目录
相关文章
|
算法
Java
|
算法
|
机器学习/深度学习
3045 Lcm与Gcd构造
已知：
gcd(a,b) = n
lcm(a,b) = m
求min(a,b)是多少
通过gcd的了解我们可以知道，两个数a == k1 * n以及b == k2 * n并且gcd(k1,k2) == 1
ab == n * m
m == a * b/n
ab == k1 * k2 * n * n
于是可以得到 m == k1 * k2 * n
将n除到左边，可以得出m/n == k1 * k2
于是k1 和 k2 都是 m / n的因子
这样就可以以根号的复杂度找出这两个因子，并判断k1 和 k2 是否是互质的
a + b == (k1 + k2 ) * n
所以说代码：
118
0
0
|
算法
|
算法
|
移动开发
调度
GCD总结（一）
GCD为我们提供了三种类型的调度队列（dispatch queue），分别为串行，并行和主调度队列。
串行（Serial）
你可以创建任意个数的串行队列，每个队列依次执行添加的任务，一个队列同一时刻只能执行一个任务（串行），但是各个队列之间不影响，可以并发执行。
573
0
0
|
网络性能优化
Swift
Go
GCD in Swfit 3.0
973
0
0
|
Web App开发
C++
|
Web App开发
C++