2021-11-17 22:29:58 公务员考试网 ○加微信领资料○QQ群○APP看视频刷考题https://www.huatu.com/ 文章来源：上海华图教育
【导读】上海华图国家公务员考试网发布：2022年国考行测：质合数与公约数公倍数问题,详细信息请阅读下文!如有疑问请加【国家公务员考试交流群】 ，更多资讯请关注上海华图微信公众号(shanghaiht),国家公务员培训咨询电话：021-33621401 33621402
质数与合数在实际求解过程中，不止可以求解经典题型：(1)求一个数的正约数的个数;(2)约数的分组问题。在行测考试中，还有这样一类题目，需要求解若干个数的公约数和公倍数。今天上海教育就针对质合数与公约数公倍数问题进行详细的剖析。首先，让我们先来了解一下约数和倍数：一个自然数A能被自然数B整除且B不为0，我们就称A是B的倍数，B是A的约数。
那么，什么是公约数和公倍数呢?一个数C同时是若干个数的约数，则C就是这几个数的公约数;一个数D同时是若干个数的倍数，则D就这几个数的公倍数。
根据约数B最大不会超过A，可知，公约数C在有限条件内有最大值，称为最大公约数;同时，倍数A最小不小于B，则公倍数D有满足条件的最小值，成为最小公倍数。
其次，如何求解最大公约数和最小公倍数，方法：短除法。
求解原则：最大公约数为几个数共有的约数的乘积;最小公倍数为几个数共有的约数与自身剩余的质数的乘积，若为三个数及以上，则需保证自身剩余的质数两两互质(即除1以外再无共同的约数)。
国考热门活动推荐：
（编辑：上海华图）
贴心微信客服
10万+
阅读量15w+
粉丝1000+
点赞数
【华图国家公务员考试网】提供国家公务员考试时间，国家公务员考试成绩查询，国家公务员培训辅导等内容,了解更多关于国家公务员考试费用、职位简章、公告大纲、成绩查询、报考指导、考试快讯、时政热点等信息欢迎访问国家华图教育网。
