PROBLEM SET
最大公约数
按知识点筛选题目，系统巩固该考点。
题目列表
共 61 题
A67214
最短距离
2025年
--
--
A60177
1997和615用欧几里得算法计算最大公约数的过程如下：1997/615=3(余152)
2024年-判断题
--
--
A62684
一个正整数数列中的若干（至少为2）整体互质元素组成的集合，我们称之为"互质子集"，而其中元素数量最小的子集被称为"最小互质子集"，"最小互质子集"的元素个数被称为这个数组的"最小互质阶"。（注：若干个数整体互质就是指这些数的最大公约数为1）显然，一个数列的互质子集不一定存在，此时我们定义这个数列的最小互质阶为0。提问…
2025年
--
--
A60511
小明正在学习辗转相除法求两数的最大公约数，他用Python语言编写了如下程序，请问第二次调用gcd()函数时，函数实参是多少？递归函数总共调用了几次？（ ）def gcd(a, b)
2025年
--
--
A67131
下面C++代码实现了欧几里得算法。下面有关说法，错误的是（ ）。
2025年
--
--
A67118
假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm(a，b) 函数能正确找到两个正整 数 a 和 b 的最小公倍数。int lcm(int a, int b) {
2025年
--
--
A3402
小坤的最大公约数【递归】
入门
--
A3662
公约公倍2
入门
--
A4547
Lscumm
官方 / 2024
普及-
--
A4693
最大公约数
入门
--
A4706
最小公倍数
入门
--
A4773
次大公约数
入门
--
A4806
战术训练方案
普及-
--
A5105
[GESP202506 五级] 最大公因数
2025
普及-
--
A6259
【模板】裴蜀定理
普及/提高-
--
A7013
Good Sequences
普及+/提高
--
A7033
[GESP202509 八级] 最短距离
2025
普及/提高-
--
A7214
守泊岸·溯流光
普及+/提高
--
A7545
[ABC148C] Snack
入门
--
A7648
[ABC131C] Anti-Division
普及-
--