个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
谁能推荐一些快速计算给定两个数的最小公因数(不包括 1)的方法？一种方法可能是检查 GCD(a,b)>1、素因数分解(a 和 b)，并选择最小的公素因子作为结果。
他们是更好的方法吗？
示例:LCF(20,30)=2，LCF(13,39)=13
最佳答案
最后，我认为您找不到比尝试将两个数字除以质数更好的方法，直到您找到一些可以同时除以两个数字或达到 sqrt(min(a,b))
关于c - 最小公因数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11186194/
24
4
0
我是一名优秀的程序员,十分优秀！