【知识点】欧几里得算法求最大公约数

最大公约数 所为的最大公约数，是指两个或多个整数共有的约数中最大的那个数。换句话说，它是能同时整除给定的整数的最大整数。 例如，对于整数 \(12\) 和 \(18\)，它们的公约数有 \(1、2、3、6\)，其中最大的公约数为6，因此它们的最大公约数为 \(6\)。最大公约数通常用符号 \(\gc
posted @ 2024-04-26 22:38  Macw  阅读(32)  评论(0)  编辑  收藏  举报