在素数帖子中，我们讨论了除数集。例如，给定一个自然数 $a$，自然数的除数集由下式给出： $$\mathcal{D}(a) $$ 用于任何非零 $a$ 数。此外，我们看到 1 总是属于集合 $\mathcal{D}(a)$，$a$ 也是如此。 求自然数的除数 这样，一个数 $a$ 的除数集合是有限的。换句话说，我们有： $$1\in \mathcal{D}(a) =\\{1,\dots, 一个\\}$$ $$a\in \mathcal{D}(a) =\\{1,\dots, 一个\\}$$这样，任意两个自然数$a$和$b$的因数的交集都有一个最大元素，即： $$\mathcal{D}(a)\cap \mathcal{D}(b)\quad \Rightarrow \quad \text{有一个最大元素，对于自然的a和b。}$$说到最大，今天的致敬来自普林西比多尼斯的 Atobe Keigo。接下来，我们看一个易趣娃娃, Atobe 人物的学分是粉丝子网站. 源部启吾 我是最大的 最大公约数的定义 如果任何（非零）自然数的除数之间的相遇（交集）具有最大值。然后我们可以定义： 定义： 给定任何非零（非零）自然数 $a$ 和 $b$。$a$ 和 $b$ $$\mathcal{D}(a)\cap \mathcal{D}(b)$$ 的因数的交集（“相遇”）有一个最大元素，我们调用 $a$ 和 $b$ 的最大公约数。 $$mdc(a, b) = \max\\{\mathcal{D}(a)\cap \mathcal{D}(b)\\}$$ 最大公约数示例 给定自然数 12 和 18，12 和 18 的最大公约数是多少？