有人能提出一些快速计算给定两个数的最小公因数（不包括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/