三种算法求解最大公约数和最小公倍数 2024年4月24日 GCD 0条评论 133次阅读 0人点赞 1.穷举法 穷举法的基本思想是:根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条…