公约数(公因数)

图片源自邓老师：https://www.bilibili.com/video/BV1bk4y167u7 目录 概念 公因数 最大公因数 查找方式 列举法 筛选法 短除法 最大公因数的快速查找规则 概念 公因数 公因数，亦称“公约数”。它是一个能同时整除若干整数的整数。 如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”； 最大公因数 公因数中最大的称为最大公因数。 对任意的若干个正整数

>>阅读原文<<