PROBLEM SET
最大公约数
按知识点筛选题目，系统巩固该考点。
题目列表
共 61 题
A61755
正整数319和377的最大公约数是( )。
2023年
--
--
A57191
用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完成程序？（ ）def fun(m, n)
2023年-选择题
--
--
A66896
辗转相除法也被称为 ( )
2024年
--
--
A66885
辗转相除法⽤于求两个整数的最⼤公约数。
2024年
--
--
A66806
公倍数问题3.1.1 问题描述 小A写了一个 的矩阵 ，我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Ai,j是i和j的公倍数（ i=1,.....,N,j=1, ,.....,M）。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元素可以是k（k=1,2,.....,K ）。请你帮助这些小朋友求解。 注意：每位小朋友的答案互不相关，例如，有些位置既可能是x，…
2024年
--
--
A68860
【
2024年
--
--
A66724
下面是根据欧几里得算法编写的函数，它计算的是 与 的（ ）。1 int gcd(int a, int b) {
2024年
--
--
A62559
阅读下面的c++程序，输入两个整数 24和 36，则输出的结果为()#include<bits/stdc++.h>
2024年
--
--
A62555
阅读下面的C++程序，输入两个整数 108 和 120，则输出的结果为( )#include<bits/stdc++.h>
2024年
--
--
A59764
执行下面Python程序段输出结果？（ ）>>>import math
2024年-选择题
--
--
A69035
联邦太空军正在计划一次大规模的星际舰队编队演习。该舰队由两种不同类型的战舰组成:猎鹰级驱逐舰和雷神级巡洋舰。根据太空军的编队规则，猎鹰级驱逐舰必须严格按每X公里的间隔排列，而雷神级巡洋舰则必须按每Y公里的间隔排列。 舰队总指挥希望所有战舰都能在特定的“节点”位置上，这些节点的间隔距离必须相同，且两种战舰都能按照各自的要求精确 部署在这些节点上。为了确保编队的隐蔽性，指挥官希望这些节点的间…
2025 年
--
--
A62780
阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分）#include <cstdio>
2025年
--
--
A67550
值日
2025年
--
--
A67478
下列C++代码用两种方式求解两个正整数的最大公约数，说法错误的是( )。int gcd0(int big, int small) {
2025年
--
--
A67468
下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数， a 大于 b 还是小于 b 都适用。int gcd(int a, int b) {
2025年
--
--
A67467
假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm() 函数能求相应两数的最小公倍数。int lcm(int a, int b) {
2025年
--
--
A67373
阅读下面的C++代码，其中变量都是整型，则说法正确的是( )。cin >>a >> b;
2025年
--
--
A67307
以下代码计算两个正整数的最大公约数(GCD)，横线上应填写（ ）。int gcd0(int a, int b) {
2025年
--
--
A67295
假设函数 gcd() 能正确求两个正整数的最大公约数，则下面的 findMusicalPattern(4，6) 函数返回2。void findMusicalPattern(int rhythm1, int rhythm2) {
2025年
--
--
A67228
下⾯ count_triple 函数的时间复杂度为( )。int gcd(int m , int n ) {
2025年
--
--